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中 文摘 要 


近年 来 ,无线 局 域 网 以 其 廉价 、 方 便 、 快 捷 的 无 线 接 入 方式 日 益 为 越 来 越 多 的 
人 所 青睐 ， 关 于 无 线 局 域 网 的 技术 也 逐渐 引起 了 各 方面 包括 学 术 界 和 工业 界 的 ) 
泛 关 注 和 深入 探讨 研究 。 目 前 业界 无 线 局 域 网 比较 成 熟 的 技术 包括 IEEE 802. 11 
协议 复 和 ETSI HIPERLAN 协议 复 。 由 于 IEEE 802. 11 实现 简单 且 在 通常 单 跳 网 络 
环境 下 性 能 较 高 ， 日 益 发 展 成 为 无 线 局 域 网 的 主流 协议 和 工业 界 主流 标准 。 然 而 
在 某 些 情况 下 协议 性 能 较 差 ， 需 要 改进 。 本 文 主 要 对 基于 IEEE 802. 11 协议 的 无 
线 网 络 进 行 了 以 下 研究 : 

(GD) 通过 对 无 线 局 域 网 负载 因子 〈 即 平均 磁 撞 时 长 与 空闲 时 长 之 比 ) 与 竞争 站 
点 数 的 理论 分 析 观 察 到 : 在 重负 载 下 调节 站 点 接 入 概率 使 得 链 路 吞吐 量 达 到 最 优 
时 ， 负 载 因子 从 数值 上 具有 与 当前 竞争 信道 站 点 数 以 及 碰撞 时 长 近似 无 关 的 特性 。 
据 此 本 文 设计 了 一 种 全 分 布 式 的 自 适应 媒体 接 入 协议 NSAD 以 提高 重负 载 下 系统 性 
能 。 仿 真 表明 算法 相 比 原 来 IEEE 802. 11 DCF 协议 NSAD 可 以 达到 较 高 的 吞吐 量 和 
公平 性 : 

(2) 基于 NSAD 协议 ， 在 建 模 分 析 的 基础 上 提出 了 一 种 可 提供 高 优先 级 用 户 带 
宽 保 证 的 新 算法 QoS-NSAD 。QoS-NSAD 采用 赋予 高 优先 级 站 点 和 低 优先 级 站 点 不 同 
的 自 适 应 特性 的 方法 《〈 即 不 同 的 初始 竞争 窗口 调节 范围 ) 很 好 地 保证 了 高 负载 环 
阐 下 高 优先 级 用 户 的 吞吐 量 特性 。 同 时 由 于 QoS-NSAD 继承 了 NSAD 中 算法 的 自 适 
应 机 制 ， 系 统 性 能 能 够 在 系统 容 限 内 保持 接近 最 优 的 特性 。 大 量 仿真 结果 验证 了 
算法 的 有 效 性 。 

(3) 通 过 对 噪声 环境 下 IEEE 802. 11 RTS-CTS-DATA-ACK 握手 机 制 的 数学 建 模 
和 分 析 研 究 发 现 IEFEE 802. 11 握手 机 制 在 噪声 大 高 误 码 环境 下 存在 效率 低下 的 问 
题 。 本 文 提 出 了 一 种 新 的 重 传 机 制 Back-to-back Retry(BR) 。 此 种 机 制 避免 了 数 
据 包 在 发 生 误 码 重 传 之 前 不 必要 的 信道 竞争 和 退 避 时 间 从 而 提高 了 协议 效率 。 仿 
真 结果 表明 BR 可 以 较 大 提高 噪声 环境 下 系统 性 能 。 

(4) 负载 因子 可 以 从 一 定 程 度 评价 多 跳 自 组 织 网 中 的 磁 撞 情况 。 为 了 自 适 应 
底层 链 路 碰撞 ， 我 们 提出 了 一 种 新 型 媒体 接 入 层 机 制 RDPD。 在 R2DPD 中 ， 处 于 
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重负 载 下 的 站 点 将 以 较 大 概率 丢弃 路 由 发 现 包 从 而 缓解 站 点 之 间 竞 争 。R2DPD 主 
要 是 在 媒体 接 入 层 设计 ， 能 够 独立 于 上 层 具体 的 选 路 协议 。 仿 真 结果 表明 协议 能 
够 明显 提高 系统 整体 性 能 。 
































【关键 词 】 无 线 局 域 网 ， 服 务 质 量 ， 性 能 增强 ， 自 组 织 网 
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Abstract 


Recently, as a cheap and convenient wireless local access method，wireless LAN 
has aroused the interests of more and more people. The related technologies have also 
graduately attracted the attention of industrial and academic researchers. The matured 
Standards of wireless LANS mainly include IEEE 802.11 and ETSI HIPERLAN. 
Because IEEE 802.11 ls easy to implement and has relatively high performance in 
one-hop networks, it has now graduately become the predominant WLAN protocol and 
is widely used in commercial Systems. However, in Some cases, IEEE 802.11 protocol 
has low performance and needs improvements，This thesis mainly discusses 
performance improvement and enhancement in IEEE 802.11 wireless networks. The 


malin contributions are as follows: 


(]) By theoretical analyslis of random access wireless LANs, an interesting law of 
the load factor (li.e.，the ratio_ between the mean collision time length and idle time 
length), the number of contending stations and the collision length is observed in this 
Paper Based on that, a new distributed Self-adapt protocol with the name of NSAD is 
proposed to improve the performance of IEEE 802.11 DCF in heavy contention 
condition. Simnulation resluts have Shown that the Proposed Schemes can have better 


throughput and fairness performance， 


(2) Based on NSAD, QoS-NSAD is proposed to provide bandwidth guarantee for 
high throughput priority users in wireless LAN. QoS-NSAD js realized by using 
different self-adapt parameters to different kmnd of users，Using a new model to 
approximately analysis the two-Qos level System, QoS9-NSAD is found to achieve good 
System overall throughput performance and at the Same tme Provide excellent 
bandwidth guarantee property to high Priority users. 9imulation results have validated 


the analySils. 


(3) The IEEE 802.11 DCF RTIS/MCTISADAIA/ACK handshake Scheme performance 
in presence of noise is investigated using mathematical methods. The handshake and 
backoff mechanism of DCF is found low efficiency in noisy environment, In this paper， 
BR is proposed to avoid the unnecesSary backoff and RIS/CTS handshake in wireless 
LANS. Simulation results has validated the analysis and proved that BR has better 
throughput performance than IEEE 802.11 DCF in presence of nolse. 


(4) The load factor can be used to evaluate the collision condition of ad hoc type 
multi-hop networks. In order to be adaptive to the MAC layer contention,， we propose a 


new DCF based MAC mechanism with the name of Random Route Discovery Packet 
-II 
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Drop (R2DPD). mm R2DPD， stations which are in heavy contention environment drop 
toute discovery packets with high probability in the MAC layer So that the congestion jls 
relieved. Simulation results have Shown that our new MAC algorithm can achieve better 
performance than the original DCF algorithm when using DSR as upper layer routing 


Protocol. 


下 ey words: WLAN, QoS9, Performance Enhancement, Ad Hoc Networks 
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第 一 章 ”绪论 
本 章 首先 主要 对 本 论文 选 题 的 原因 和 背景 进行 了 总 结 和 归纳 。 由 于 我 们 的 改 
进 机 制 主要 都 是 基于 IEEE802. 11 协议 ， 之 后 我 们 简单 介绍 了 无 线 局 域 网 IEEE 
802. 11 协议 的 基本 工作 机 制 。 然 后 介绍 了 本 论文 的 主要 贡献 。 最 后 介绍 了 本 论文 
的 研究 内 容 和 结构 安排 。 









































1.1 引 


IJ 


1.1.1 ”关于 选 题 





在 网 络 技术 飞速 发 展 的 今天 ， 人 们 对 网 络 提出 了 更 高 的 要 求 。 人 们 不 但 要 求 
通过 互联 网 能 够 获取 信息 ， 更 进一步 的 希望 能 够 “随时 随地 传 信息 ”。 为 了 提供 方 
便 快 捷 的 网 络 本 地 接 入 ， 无 线 和 移动 相关 的 网 络 技术 日 益 成 为 人 们 关心 的 话题 和 
越 来 越 多 研究 者 研究 的 热点 。 无 线 局 域 网 作为 一 种 宽带 无 线 本 地 化 接 入 的 手段 ， 
以 其 价格 低廉 、 布 网 方便 和 带宽 高 等 优点 为 越 来 越 多 的 人 所 青睐 。 为 了 规范 化 无 
线 局 域 网 标准 ， 国 际 电 子 电 气 工程 师 联合 会 IEEE 1997 年 制定 了 无 线 局 域 网 标准 
IEEE 802. 11[ 匡 协议 徐 。 与 此 同时 ， 欧 洲 标 准 化 组 织 ETSI 也 发 展 了 自己 的 无 线 局 
域 网 标准 HIPERLAN1/2。 随 着 时 间 的 推移 ，IEEE 802. 11 协议 由 于 其 实现 方便 等 原 
因 逐 渐 成 为 无 线 局 域 网 的 主流 协议 ， 相 关 的 研究 也 成 为 近年 来 的 研究 热点 之 一 。 

IEEE 802. 11 协议 标准 是 IEEE 于 1997 年 最 初 形成 的 无 线 局 域 网 协议 。 之 后 由 
于 技术 的 发 展 ， 于 1999 年 发 布 了 新 版 本 。 在 此 协议 中 详细 规定 了 MAC 层 和 物理 层 
的 协议 规程 。IEEE 802. 11 因 功 能 集 以 及 空中 接口 的 不 同 分 为 不 同 的 子 版 本 ， 包 括 
ab,i,g 等 。IEEE 802. 11b 是 工作 在 2. 46 的 频段 的 DSSS 以 及 FHSS 的 物理 层 规范 ， 
能 够 提供 文 持 1 2, 5.5 和 11Mbps 四 种 速率 。IEEE 802. 11a 则 是 工作 在 56 频段 的 
OFDM 的 物理 层 规范 , 提供 支持 6, 9, 12, 18, …, 54Mbps 多 种 速率 。IEEE 802. 1la, b, g 
等 版 本 主要 是 在 空中 接口 以 及 物理 层 存 在 较 大 差别 ， 在 媒体 接 入 层 上 均 采 用 的 是 
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基于 分 布 式 协调 功能 (DCF, Distributed Coordination Function) 和 在 此 基础 上 的 
点 协调 功能 (PCF，Point Coordination Function) 。 主 要 因为 实现 的 复杂 性 和 协 
议 效 率 的 考虑 , 大 多 数 的 商用 无 线 局 域 网 网 卡 实现 都 是 基于 分 布 式 协调 功能 DCF。 

DCEF 实 际 上 是 基于 随机 接 入 二 坚持 载波 检测 多 点 接 入 (p-persistem CSMA) 的 一 
种 变种 机 制 。 当 然 ， 在 无 线 网 络 中 还 存在 着 许多 其 它 的 信道 接 入 机 制 ， 比 如 蜂 帘 
网 中 集中 式 调 度 的 TDMA，FDMA，CDMA，SDMA。 由 于 无 线 分 组 网 的 特殊 性 ， 
无 线 网 络 数据 包 交 换 与 有 线 网 络 调度 交换 数据 包 的 方法 具有 很 大 不 同 。 主 要 是 以 
因 造 成 了 在 无 线 分 组 网 特别 是 多 跳 的 移动 自 组 织 网 中 进行 数据 传输 需要 使 用 
IEEE 802.11 的 随机 接 入 (Random Access) 信 道 的 方法 。 

1. 无 线 信道 和 移动 网 络 同时 具有 时 变 特性 。 隐 藏 终端 、 捕 获 效 应 等 无 线 信道 
特有 的 问题 更 加 剧 了 这 种 特性 。 难 以 通过 集中 式 的 调度 使 网 络 性 能 达到 最 优 。 特 
别 是 在 多 跳 无 线 自 组 织 网 中 ， 网 络 拓扑 随 信道 以 及 站 点 的 移动 具有 时 变 特性 。 在 
这 种 环境 下 ， 使 用 集中 式 调 度 开 销 大 、 算 法 收敛 慢 、 性 能 提高 不 明显 ， 同 时 大 大 
增加 了 系统 实现 的 复杂 度 。 

2， 数 据 传输 与 话音 交换 有 很 大 的 不 同 。 数 据 传输 突 发 性 大 ， 包 长 可 变 ; 而 话 
音 交 换 采 用 恒定 传输 速率 ， 因 此 可 以 使 用 时 隙 交换 的 方式 。 在 许多 情况 下 如 果 数 
据 包 交换 采用 时 分 复 用 ， 即 每 个 用 户 给 予 一 定时 辽 ， 由 于 突 发 度 太 大 在 许多 情况 
下 会 降低 信道 利用 率 。 这 是 时 分 或 频 分 这 样 的 固定 分 配方 式 不 适宜 于 手持 终端 移 
动 数据 业务 多 路 的 环境 下 进行 对 等 通信 的 重要 原因 。 相 反 ， 如 果 采 用 随机 接 入 的 
CSMA 机 制 ， 所 有 本 地 队列 中 存在 数据 包 发 送 的 站 点 同时 竞争 信道 发 送 ， 采 用 合 
的 竞争 信道 相关 参数 和 一 定 的 碰撞 避免 机 制 ， 在 站 点 数 不 是 很 多 ， 碰 撞 不 太 居 
烈 的 情况 下 ， 信 道 利用 率 相对 来 说 是 比较 高 的 [8]。 

亦 有 人 提出 使 用 CDMA 的 技术 来 解决 多 址 接 入 的 问题 [3] 然而 CDMA 存在 自 
身 的 问题 。 综 合 目前 的 硬件 水 平和 实现 代价 来 看 ，CDMA 同样 不 适宜 于 手持 终端 
移动 和 多 跳 的 环境 下 进行 对 等 通信 。 比 如 需要 不 断 跟 踪 跳 频 / 扩 谱 码 ， 码 字 在 多 跳 
环境 下 的 合理 分 配 。 另 外 ， 由 于 码 字 之 间 往 往 不 能 完全 正 交 会 导致 严重 的 远近 效 
应 ， 大 大 影响 性 能 。 同 时 CDMA 接收 机 硬件 要 求 通常 比 CSMA 高 也 限制 了 其 在 终 
端 系统 的 应 用 。 基 于 定向 天 线 技术 的 媒体 接 入 技术 近年 来 也 是 研究 热点 。 然 而 ， 
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定向 天 线 同样 存在 自身 特有 的 问题 。 比如 使 用 定向 天 线 会 加 剧 隐 藏 终端 问题 "deaf 
problem"”" 以 及 定向 时 的 定位 问题 等 [7]。 

当然 , 对 于 某 些 特定 应 用 场景 的 无 线 分 组 网 络 也 存在 使 用 时 分 调度 方式 进行 数 

据 传 输 ， 例 如 无 线 城 域 网 。 在 这 种 场景 下 通信 对 端 通常 并 不 移动 位 置 ， 同 时 站 点 
架设 在 屋顶 ， 通 信 站 点 之 间 信 道 质量 较 好 ， 另 外 由 于 一 个 站 点 往往 处 理 的 是 汇聚 
数据 流 ， 突 发 性 相对 单 流 较 小 。 在 这 种 场景 下 使 用 集中 调度 时 分 接 入 信道 的 方式 
也 是 可 行 的 。 现 在 的 GPRS、3G 网 络 也 有 使 用 时 分 信道 成 帧 的 空中 接口 传输 数据 
分 组 ， 但 这 主要 是 应 用 在 蜂 寅 网 ， 并 不 能 支持 无 线 的 多 跳 网 络 。 同 时 GPRS 和 3G 
网 络 支 持 数据 传输 还 存在 价格 昂贵 ， 带 宽 相 对 较 小 等 问题 。 
由 以 上 分 析 对 比 不 难 发 现 ， 在 无 线 分 组 网 中 采用 IEEE 802.11DCF 这 样 的 
CSMA 随机 接 入 的 协议 是 多 方面 的 原因 造成 的 。 缘 合 技术 和 实现 代价 考虑 ，DCF 
相对 其 他 协议 具有 实现 代价 相对 较 小 带宽 大 和 带宽 利用 率 高 等 特点 ， 这 些 特点 使 
得 IEEE 802.11 协议 具有 其 他 技术 不 可 比拟 的 优势 。 然 而 ，IEEE 802.11 标准 制定 
时 间 并 不 长 ， 近 年 的 研究 表明 无 线 局 域 网 IEEE802.11 协议 在 以 下 的 技术 性 能 方面 
还 不 够 成 熟 [13][17]: 

1， 协议 在 一 些 情况 下 性 能 明显 劣化 ， 同 时 没有 提供 对 服务 质量 的 良好 保证 。 
现 有 的 下 EE802.11 协议 徐 和 草案 在 重负 载 竞 争 剧 烈 情况 下 和 扩展 到 多 跳 链 路 上 性 
能 劣化 明显 ， 通 信 质 量 难 以 保证 。 由 于 基于 站 点 竞争 接 入 的 无 线 网 络 用 户 间 的 不 
均衡 性 〈 例 如 由 于 信道 特性 的 差异 而 导致 的 服务 速率 的 不 同 ， 不 同 优先 级 用 户 服 
务 质量 要 求 的 差异 )， 使 得 在 许多 情况 下 需要 不 同 站 点 以 不 同 的 方式 接 入 ;然而 
IEEE802.11DCEF 是 基于 所 有 用 户 以 相同 的 接 入 方式 竞争 信道 接 入 的 协议 ， 并 未 考 
虑 到 如 何 适 应 无 线 网 络 不 同 数据 流 在 接 入 上 的 不 均衡 性 ， 同 时 ，DCEF 在 重负 载 以 
及 多 跳 链 路 情况 下 公平 性 以 及 吞吐 量 等 性 能 参数 均 明显 劣化 ， 未 能 够 最 优 利用 无 
线 资 源 。 另 外 正 EE802.11 协议 DCF 机 制 在 噪音 环境 下 的 性 能 分 析 评价 以 及 改进 
机 制 也 是 值得 研究 的 一 个 课题 。 

2.， 层 间 的 兼容 与 交互 有 待 改 进 。 主 要 是 TCP 与 MAC 之 间 的 交互 、 自 组 织 路 
由 协议 与 MAC 之 间 的 协议 栈 层 间 交 互 的 问题 。 为 了 达到 最 终 提 供 高 性 能 服务 的 目 
的 ， 需 要 协议 之 间 能 够 高 效 协 作 。 现 在 的 TCP 协议 在 无 线 局 域 网 中 存在 以 下 问题 : 
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由 于 TCP 是 双向 通信 性 质 的 协议 ， 前 向 与 后 向 数据 在 基于 竞争 退 避 机 制 的 无 线 信 
道中 存在 竞争 ， 而 这 种 竞争 产生 的 碰撞 直接 导致 了 协议 性 能 的 下 降 。 特 别 是 在 多 
跳 环 境 下 ， 这 种 碰撞 会 引起 整体 性 能 的 下 降 。 如 何 设计 改进 IEEE802.11 与 上 层 协 
议 之 间 的 交互 也 是 一 个 值得 研究 的 问题 。 同 时 ,在 重负 载 下 MAC 的 碰撞 丢 包 会 导 
致 吞吐 量 下降 。 如 何在 路 由 层 区 分 网 络 性 能 低下 是 因为 链 路 拥塞 的 碰撞 丢 包 引起 
的 还 是 因为 链 路 不 可 达 引 起 的 也 是 值得 研究 的 。 这 些 问 题 的 产生 都 是 现 有 协议 在 
层 间 的 兼容 与 交互 上 并 不 完善 所 引起 的 。 

无 线 局 域 网 卫 EE802.11 协议 是 一 种 设计 为 无 线 局 域 网 分 组 传输 的 协议 。 然 而 
从 本 身 的 发 展 来 说 , 存在 着 种 种 性 能 和 机 制 上 的 问题 和 缺陷 研究 改进 IEEE 802.11 
协议 对 于 技术 的 发 展 具 有 积极 的 意义 。 这 也 是 本 文选 题 的 目的 所 在 。 
























































1.1.2 IEEE 802.11 协议 概述 





以 下 从 无 线 局 域 网 总 体 框 架 以 及 媒体 接 入 层 规程 来 概述 IEEE 802. 11 协议 。 


1.1.2.1 IEEE 802.11 无 线 局 域 网 总 体 框架 











IEEE 802. 11 网 络 通常 是 由 所 谓 基 本 服务 集 (BSS, Basic Service Seb 所 构成 。 一 
个 基本 服务 集 所 覆盖 的 区 域 被 称 为 基本 服务 区 域 (BSA, Basic Service Area)。 从 概念 
上 来 说 ， 在 一 个 基本 服务 区 域内 的 所 有 站 点 都 是 可 以 同 本 区 域内 的 其 他 站 点 互通 
的 。 由 这 样 的 独立 的 基本 服务 区 域 可 以 构成 自 组 织 型 的 ad hoc 网 络 结构 。 独 立 的 
基本 服务 集 是 IEEE 802. 11 无 线 网 络 最 基本 的 形态 。 不 同 的 独立 的 基本 服务 集 之 
间 可 以 互相 覆盖 。 一 个 站 点 属于 哪个 基本 服务 集 是 由 站 点 自身 状况 动态 决定 的 〈 比 
如 由 站 点 是 否 开 局 、 是 否 在 通信 服务 范围 内 等 动态 决定 )。 最 小 的 IEEEF 802. 11 无 
线 局 域 网 至 少 包 括 两 个 站 点 。 

如 果 我 们 在 每 个 独立 的 BSS 中 设立 接 入 控制 点 (AP，Access Point) ， 通 过 这 
样 一 些 类 似 于 基站 的 AP 设备 ， 以 及 这 些 AP 之 间 的 媒体 连接 ， 可 以 把 这 些 独 立 的 
BSS 连接 成 为 一 个 结构 化 的 网 络 ， 这 就 是 第 二 种 网 络 结构 。 接 入 控制 点 之 间 可 以 通 
过 各 种 其 他 不 同 通信 媒介 相连 ， 这 些 媒介 逮 辑 上 统称 为 分 布 式 系统 (DS， 
Distribution System 。 接 入 控制 点 和 分 布 式 系统 共同 形成 了 扩展 服务 集 ESS， 
Extended Service Set) 。 可 以 在 扩展 服务 集中 设置 通 向 其 他 IEEE 802.x 网 络 的 
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网 关 入 口 (Portal) ， 从 而 获得 与 其 他 类 型 IEEE 802. x 局 域 网 络 的 互通 。 图 1-1 是 
IEEE 802. 11 结构 化 网 络 示 意图 [1] 。 




















1-1; IEEE 802. 11 结构 化 网 络 示意 网 


1.1.2.2 媒体 接 入 规程 


分 布 式 协调 功能 (DCF，Distributed Coordination Function) 

分 布 式 协调 功能 (DCF) 是 IEEE 802. 11 的 基本 接 入 功能 ， 所 有 站 点 都 缺 省 支持 
这 种 方式 。 它 本 质 上 是 基于 传统 的 pP-persisfenf CSMA(Carrier Sense Multiple Access 
with Collision Avoidance) [2] 协 议 ， 所 有 站 点 以 尽力 而 为 (best efforb 的 方式 随机 接 
入 信道 。 具 体 的 实现 机 制 是 在 一 定时 间 窗 口内 随机 选择 退 避 时 长 从 而 避免 与 其 他 
站 点 的 碰撞 。 有 具体 机 制 如 下 所 述 。 

DCF 的 载波 监听 是 通过 空中 接口 的 物理 载波 监听 和 MAC 层 的 虚拟 载波 监听 完成 
的 。 物 理 载 波 监听 主要 是 通过 监测 链 路 信和 号 强 弱 来 感知 其 他 站 点 用 户 。MAC 层 的 虚 
拟 载波 监 听 是 发 送 站 点 通过 在 数据 包 中 携带 信道 预 留 信息 NAV(Network 
Allocation Vector) 的 方式 来 告知 其 他 站 点 进行 带宽 预 留 。 其 他 站 点 一 旦 接 到 预 
留 数 据 包 ,会 根据 其 中 预 留 持续 时 间 信 息 重 置 自己 的 网 络 分 配 向 量 NAV， 用 来 表明 
当前 信道 忙 。 以 上 两 种 监听 只 要 其 中 的 一 种 显示 忙 ， 当 前 信道 就 标 为 忙 。 

在 DCF 方式 中 通过 不 同 帧 间距 (IFS，Inter-Frame Space) 的 使 用 来 设置 帧 接 
入 的 优先 级 。 在 IEEEF 802. 11 中 设置 了 四 种 IFS$, 它们 是 : SIFS (Short Inter-frame 
Space),PIFS (PCF Inter-frame Space) ， DIFS(DCF Inter-frame Space) 和 
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EIFS (Extended Inter-frame Space) ， 时 长 依次 递增 。 在 直 扩 系统 DSSS (Direct 
Sequence Spread Spectrum) 中 SIFS=10us,PIFS=30us,DIFS=50us，EIFS=ACK+60us。 
图 1-2 是 成 功 交 换 数据 包 示 意图 。 首 先 由 源 主 机 竞争 信道 并 发 送 数据 包 ， 当 数据 
包 成 功 地 被 目的 主机 接收 到 之 后 目的 主机 等 待 SIFS 时 长 ， 再 由 目的 主机 返回 响应 
(ACK，Acknowledge) 表示 数据 包 已 经 被 正确 接收 。 源 主机 在 收 到 ACK 之 后 确认 数 
据 包 成 功 发 送 ， 等 待 DIFS 之 后 从 队列 里 取 下 一 个 数据 包 继 续 竞 争 信道 发 送 之 。 如 
果 ACK 没有 被 成 功 接收 到 则 判断 为 发 生 碰 撞 ， 窗 口 退 避 后 用 新 的 窗口 值 接 入 信道 。 
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其 他 主机 接 入 信道 推迟 启动 BACKOFF 


坪 基 喜 


图 1-2， DCF 成 功 传 送 数据 包 示 意图 
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1-3， DCF 利用 RTSVCTS 握手 传送 数据 包 示 意图 


为 了 减少 数据 碰撞 带 来 的 带宽 浪费 ， 当 数据 包 较 大 时 ， 可 以 采用 RTS(Request 
to Send)/CTS(Clear to Send) 来 预 留 信道 带宽 。RTS/CTS 是 IEEE 802. 11DCF 中 的 一 个 
可 选项 , 用 以 减 小 碰撞 所 带 来 的 损失 从 而 提高 吞吐 量 。RTS 和 CTS 相对 数据 帧 而 言 
通常 要 小 得 多 〈RTS 为 20 字 节 ，CTS 为 14 字 节 ， 最 大 帧 长 为 2346 字 节 长 )， 因 而 
如 果 一 旦 发 生 磁 撞 ， 浪 费 的 带宽 也 会 大 大 减 小 。 利 用 RTSVCTS 传送 数据 包 流 程 图 
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如 图 1-3 所 示 。 

在 IEFE 802. 11 中 可 以 通过 设 定 门限 值 来 决定 是 否 采用 RTS/CTS 接 入 信道 。 
有 具体 实现 方法 是 通过 调节 RTS 门限 值 (RTS Threshold)。 当 包 长 长 于 RTS Threshold 
时 使 用 RTSVCTS 接 入 信道 。 如 果 在 处 理 从 上 层 LLC 传 下 来 数据 包 时 包 长 过 长 ， 还 
需要 根据 分 片 门限 值 (Fragmentation Threshold) 的 大 小 对 数据 包 分 段 。 

在 IEEE 802. 11DCF 中 采用 CSMAVCA 策略 进行 共享 信道 的 竞争 接 入 。 其 实质 是 
通过 窗口 的 指数 退 避 来 达到 当前 链 路 状态 的 自 适 应 和 主机 接 入 概率 的 调整 。 基 于 
竞争 窗口 的 退 避 机 制 如 下 所 述 : 

a) 初始 窗口 值 的 计算 : W=Wain; 
































b) 当 窗 口 指数 退 避 : W=Wx2+1; 证 (W>Wanan W=Wonax 
c) 退 避 时 长 计算 : Backoff Time=RandomOxaSlotTime，RandomO 均 匀 分 布 于 [0， 

W]。aSlotTime 是 代表 一 个 时 隙 的 时 长 。IEEE 802. 11 中 如 果 使 用 直 扩 系 统 

(DSSS) 作为 物理 层 ， 时 隐 长 度 在 协议 中 为 20us。 

上 述 协议 规程 只 是 对 DCF 协议 工作 的 机 制作 了 简单 描述 ， 为 后 续 行 文 稍 作 铺 
垫 。 在 之 后 章节 论 及 有 具体 问题 时 还 将 仔细 分 析 相 关 的 IEEE 802. 11 协议 细节 。 
IEEE802. 11 协议 标准 可 以 参见 [] 。 

由 于 DCF 是 基于 CSMAVCA 的 共享 信道 接 入 方式 ， 是 以 尽力 而 为 的 方式 传送 数 
据 包 ， 因 此 难以 对 实时 业务 提供 任何 时 延 、 丢 包 率 等 QoS 保证 。 由 于 应 用 的 需要 ， 
在 DCF 的 基础 上 形成 了 PCF 类 似 于 基站 控制 的 接 入 方式 。 
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点 协调 功能 (PCF) 

点 协调 功能 PCF (Point Coordination Function) 是 一 个 可 选项 ， 需 要 有 AP 的 
支持 。PCF 提供 了 面向 连接 无 需 竞 争 的 轮 询 传输 方式 。 轮 询 表 的 维护 以 及 轮 询 序列 
的 确定 可 以 根据 不 同 的 算法 实现 有 所 不 同 。 图 1-4 表 明了 DCF 和 PCF 的 共存 。 
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图 1-4: DCF 和 PCE 的 共存 
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图 1-5;， PCF 数据 帧 的 传送 


图 1-5 中 显示 了 无 竞争 阶段 PCF 下 数据 包 的 传送 流程 。 图 中 D 和 1 分 别 表 示 
下 行 数据 包 和 上 行 数 据 包 。 首 先 ， 如 果 信 道 空闲 超过 PIFS (PCF Inter-Frame 
Space) ， 则 AP (access point) 发 出 Beacon 表明 CFP (Contention-Free Period) 
开始 。 接 着 AP 以 轮 询 的 方式 在 AP 和 主机 之 间 进 行 数 据 包 的 交换 。 在 这 个 时 期 主 
机 发 包 是 完全 被 动 的 。 由 于 PCF 是 通过 AP 集中 式 控 制 接 入 信道 , 相对 分 布 式 的 DCF 
较 容 易 实 现 QoS 的 保证 。 但 是 有 研究 表明 ， 在 许多 情况 下 PCF 由 于 其 轮 询 的 特性 
整体 性 能 低 于 DCF。 同 时 由 于 PCF 实现 比较 复杂 ， 也 不 能 支持 多 跳 通 信 ， 通 常 研 究 
和 实现 得 较 多 的 还 是 DCF 媒体 接 入 规程 。 本 文 的 改进 机 制 也 都 是 基于 IEEE 
802. 11DCF 媒体 接 入 规程 的 。 






























































1.2 ”本 论文 的 主要 贡献 


1.2.1 重负 载 下 IEEE 802.11 无 线 局 域 网 媒体 接 入 层 自 适 应 随机 接 入 
机 制 的 设计 








如 前 所 述 ，IEEE 802.11 无 线 局 域 网 协议 是 基于 p-persistent CSMA 所 有 站 点 以 
相同 概率 接 入 信道 对 等 竞争 从 而 达到 无 线 资源 共享 的 目的 。 有 具体 实现 机 制 是 以 一 
定 竞争 窗口 (CW, Contention Window) 大 小 接 入 信道 并 使 用 窗口 二 进 指 数 退 避 (BEB， 
Binary Exponential Backoff， 即 一 遇 碰 撞 窗 口 值 加 倍 。 这 种 机 制 具 有 一 定 自 适 应 特 
性 。 当 站 点 数 较 少 、 竞 争 不 是 很 剧烈 时 由 于 磁 撞 退 避 使 得 站 点 在 接 入 概率 上 减 小 ， 
能 够 达到 减 小 碰撞 提高 吞吐 量 的 目的 ， 使 得 系统 吞吐 量 接 近 最 优 。 然 而 当 站 点 数 
较 多 时 ，BEB 的 机 制 会 引起 吞吐 量 和 公平 性 的 问题 。 通 常 的 解决 手段 是 增强 协议 
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的 自 适 应 特性 。 本 章 内 容 通过 引入 一 个 反映 网 络 负荷 的 参量 负载 因子 ， 此 参量 具 
有 在 所 有 站 点 以 近似 最 优 的 概率 接 入 信道 的 情况 下 基本 保持 不 变 的 优良 特性 。 通 
过 调节 所 有 站 点 接 入 概率 使 负载 因子 达到 最 优 值 就 可 以 达到 减 小 碰撞 ， 提 高 当前 
网 络 吞 吐 量 的 目的 。 仿 真 结果 验证 了 所 提出 的 算法 的 有 效 性 。 



































1.2.2 IEEE 802.11 无 线 局 域 网 提供 带宽 保证 的 相关 机 制 的 研究 











传统 的 网 络 中 服务 质量 的 保证 是 通过 交换 节点 调度 实现 的 。 然 而 在 无 线 局 域 网 
的 环境 下 ， 所 有 站 点 分 布 式 的 接 入 信道 。 在 这 种 环境 下 由 于 用 户 之 间 的 竞争 磁 撞 ， 
服务 质量 保证 难以 实现 。 由 于 上 层 业 务 〈 比 如 多 媒体 业务 等 ) 的 需要 ， 在 分 布 式 
的 竞争 接 入 环境 下 针对 不 同 的 业务 和 不 同 的 用 户 提供 一 定 的 QoS 保障 《例如 带宽 
保证 ) 成 为 无 线 局 域 网 中 需要 解决 的 问题 。 在 这 一 部 分 中 ， 我 们 通过 为 不 同 优先 
级 的 用 户 设 定 不 同 的 自 适 应 参数 调节 范围 使 得 在 系统 容 限 范围 内 高 优先 级 的 用 户 
能 够 保证 自己 的 吞吐 量 不 随 其 他 站 点 的 接 入 而 发 生变 化 。 在 此 为 了 推导 系统 饱和 
否 吐 量 性 能 ， 我 们 针对 以 不 同 概率 接 入 从 而 达到 区 分 优先 级 的 分 布 式 多 优先 级 随 
机 接 入 系统 引入 了 一 种 多 优先 级 站 点 依 概率 接 入 共享 信道 的 近似 建 模 方法 。 通 过 
建 模 分 析 和 仿真 试验 我 们 验证 了 算法 的 有 效 性 ， 高 优先 级 用 户 即 使 在 低 优先 级 用 
户 较 多 的 情况 下 依然 能 够 保证 自己 的 带宽 。 





































































































1.2.3 IEEE 802.11 协议 在 噪声 信道 环境 下 性 能 建 模 与 增强 





无 线 局 域 网 应 用 场景 经 常 是 室内 或 者 机 场 等 环境 。 这 种 环境 下 往往 存在 其 他 无 
线 系统 〈 比 如 蓝牙 系统 )， 环 境 噪声 较 大 信道 衰落 严重 。 因 此 ， 研 究 环境 噪声 以 及 
底层 误 码 对 协议 性 能 的 影响 是 很 有 必要 的 。 这 部 分 内 容 首 先 在 建 模 基础 上 分 析 研 
究 了 IEEE 802.11 无 线 局 域 网 在 噪声 环境 下 的 吞吐 量 性 能 。 从 误 码 丢 包 和 碰撞 丢 包 
对 协议 性 能 影响 的 角度 分 析 了 DCEF 的 RTS/CTS/DATA/ACK 握手 机 制 ， 并 指出 了 
在 无 线 局 域 网 环境 下 RTS/MCTS 握手 失败 和 DAITA/ACK 握手 失败 所 包含 的 不 同 语 
义 。 在 此 基础 上 我 们 提出 了 背靠背 重 传 BR, Back-to-back Retry) 机 制 。 这 种 机 制 避 
免 了 不 必要 的 退 避 握手 等 协议 开销 从 而 达到 提高 吞吐 量 的 目的 。 通 过 理论 建 模 和 
仿真 试验 我 们 看 到 BR 机 制 能 够 较 好 地 提高 系统 性 能 。 
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1.2.4 IEEE 802.11 协议 多 跳 下 性 能 建 模 与 增强 








在 这 一 部 分 中 我 们 主要 提出 了 一 种 媒体 接 入 层 的 机 制 RDPD， 以 改进 基于 
IEEE 802.11 无 线 网 络 在 扩展 到 多 跳 情 况 下 ， 当 网 络 站 点 竞争 分 布 不 均匀 时 的 网 络 
整体 性 能 。 采 用 的 主要 思想 是 利用 媒体 接 入 子 层 所 获取 的 磁 撞 信息 与 路 由 协议 交 
互 ， 从 而 使 得 路 由 层 的 选 路 智能 化 。 为 此 ， 与 以 往 协 议 不 同 ， 我 们 在 媒体 接 入 层 
利用 了 前 面 所 述 与 竞争 相关 的 参数 负载 因子 ， 并 通过 设计 媒体 接 入 层 的 丢 包 机 周 
对 路 由 包 进行 随 机 丢弃 。 我 们 的 机 制 主要 是 在 媒体 接 入 层 设计 ， 能 够 较 好 感知 底 
层 碰撞 ， 同 时 独立 于 上 层 具 体 的 选 路 协议 。 仿 真 结果 表明 R?DPD 能 够 明显 提高 系 
统 整 体 性 能 。 
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1.3 “本文 的 结构 和 安排 


本 文 内 容 安排 如 下 ;: 





在 第 二 章 引入 了 一 个 与 站 点 竞争 辜 相关 的 参数 负载 因子 ， 通 过 理论 分 析 我 
们 观察 到 ， 在 站 点 接 入 概率 达到 最 优 时 负载 因子 数值 解 近 似 稳 定 在 一 个 确定 值 附 
近 。 在 此 基础 上 , 我 们 提出 了 一 种 新 型 的 自 适 应 媒体 接 入 协议 (New Self-Adapt DCF 
algorithm, NSAD)。 






































之 后 的 第 三 章 基 于 前 一 章 的 自 适应 无 线 局 域 网 MAC 协议 在 一 种 新 的 近似 建 
模 分 析 的 基础 上 提出 了 一 种 提供 高 优先 级 用 户 带 宽 保 证 的 新 算法 QoS-NSAD。 
QoS-NSAD 采用 赋予 高 优先 级 站 点 和 低 优 先 级 站 点 不 同 的 自 适 应 特性 的 方法 ， 很 
好 地 保证 高 负载 环境 高 优先 级 用 户 的 QoS 特性 。 





















































第 四 章 的 内 容 主要 是 从 IEEE 802.11 DCEF 在 误 码 情况 下 的 性 能 分 析 与 增强 入 
手 。 通 过 对 噪声 信道 环境 下 IEEE 802.11 DCEF 的 建 模 ， 以 及 对 IEEE 802.11 DCF 机 
制 在 噪声 环境 下 的 缺陷 的 仔细 分 析 ， 提 出 了 背靠背 重 传 (Back to back Retry, BR) 以 
及 简单 噪声 感知 (Simple noise-Aware, SA) 两 种 机 制 。 




















第 五 章 我 们 主要 目的 是 提高 IEEE 802.11 扩展 到 多 跳 环 境 下 的 性 能 。 在 这 一 部 
分 里 我 们 在 媒体 接 入 层 利 用 了 前 面 所 述 与 竞争 相关 的 参数 负载 因子 ， 并 通过 设计 
媒体 接 入 层 的 丢 包 机 制 对 路 由 包 进 行 随机 丢弃 。 由 于 我 们 的 机 制 主要 是 在 媒体 接 
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入 层 设 计 ， 能 够 较 好 感知 底层 磁 撞 ， 同 时 独立 于 上 层 具 体 的 选 路 协议 ， 可 以 作为 
IEEE 802.11 无 线 局 域 网 扩展 到 多 跳 中 继 时 的 媒体 接 入 层 机 制 。 














最 后 是 结束 语 ， 对 全 文 进行 了 总 结 ， 指 出 了 目前 在 研究 中 还 存在 的 一 些 问 题 


和 不 足 ， 并 给 出 了 下 一 步 可 能 的 研究 课题 和 相应 的 一 些 设 想 。 
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负载 下 吞吐 量 








提高 机 制 的 研究 











第 二 章 重负 载 下 吞吐 量 提高 机 制 的 研究 


在 无 线 局 域 网 环境 下 ,由 于 采用 竞争 接 入 的 p-persistant CSMA 机 



































制 ， 不 可 避免 的 会 造成 不 同 站 点 数据 包 之 间 的 碰撞 。 当 站 点 








争 剧烈 时 ， 这 种 碰撞 会 造成 吞吐 量 下 降 。 同 时 ， 由 于 IEEE 





口 指数 退 避 机 制 ， 使 得 数据 包 一 旦 发 生 碰撞 受 影响 的 站 点 由 
































期 内 竞争 窗口 保持 在 较 大 值 ， 难 以 竞争 到 信道 。 因 此 ， 站 点 
的 加 剧 也 会 造成 公平 性 指数 降低 。 本 文 引入 了 一 个 与 站 点 竞 














关 的 参数 一 一 负载 因子 ， 通 过 








数 较 多 竞 
802.11 窗 
于 退 避 短 
之 间 碰 撞 











论 分 析 我 们 观察 到 ， 在 站 点 














达到 最 优 的 时 候 负 载 因子 数值 解 近似 稳定 在 一 个 确定 值 附近 
只 要 调节 站 点 接 入 参数 使 得 负载 因子 稳定 在 此 确定 值 ， 站 点 









































即 可 达到 最 优 ， 使 系统 吞吐 量 最 大 。 





争 磁 撞 相 
接 入 概率 
.换言之 ， 
接 入 概率 


在 此 基础 上 ， 我 们 提出 了 一 种 新 


型 的 自 适应 媒体 接 入 协议 (New SelfAdapt DCEF algorithm，NSAD)。 





NSAD 不 需要 知道 站 点 数量 即 可 将 系统 性 能 调节 接近 最 大 。 
NSAD 是 全 分 布 式 的 ,不 需要 接 入 点 AP(Access Poinb 的 协助 。 仿 真 结 














果 表 明 算 法 可 以 有 效 提高 吞吐 量 ， 








2.1 引言 











同时 公平 性 也 得 到 改善 。 


同时 ， 





关于 随机 接 入 信道 重 吐 量 与 负载 之 间 关 系 的 研究 国外 的 经 典 文 献 可 以 追 淹 到 
作者 推导 了 CSMA 各 变种 协议 吞吐 


L. Kleinrock 等 人 1975 年 文 [2]。 在 文章 中 [2]， 





























的 问题 [4]， 利 用 接受 者 发 出 莞 争 请 求 元 服 隐 藏 终端 [5]。 以 上 两 种 协 








对 于 多 跳 下 无 线 链 路 的 性 能 增强 。IEEE 802.11 DCEF 协议 是 























的 一 种 协议 ， 基 本 上 有 是 针对 无 线 局 域 网 的 特 











域 网 中 解决 的 问题 主要 集中 在 终端 用 户 的 单 跳 接 入 ， 不 需要 考虑 通 


定 环境 作 了 许多 优化 [6]。 





量 与 当前 网 络 负载 之 间 关 系 ， 对 于 无 线 分 组 网 协议 设计 具有 指导 性 的 意义 。 之 后 


又 有 许多 学 者 提出 相关 增强 型 技术 ， 例 如 利用 忙 音 信道 殉 服 隐藏 终端 和 暴露 终端 





议 [4][5] 主 要 是 


基于 p-persistemf CSMA 





昌 于 无 线 局 
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常 无 线 分 组 自 
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组 织 网 的 路 由 问题 。 因 此 如 何 设计 一 种 高 效 健壮 的 媒体 接 入 协议 是 无 线 局 域 网 研 
完 中 需要 首先 解决 的 问题 。 








为 了 提高 IEEE 802.11DCF 在 单 跳 局 域 网 环境 下 吞吐 量 和 公平 性 ， 近 年 来 的 文 
献 提 出 了 一 些 改进 机 制 [2][6][9-12]。 目 前 的 研究 主要 是 从 以 下 两 个 方向 入 手 : 一 是 

过 随机 过 程 分 析 推 导 对 协议 建 模 ， 从 而 获取 网 络 吞 吐 量 与 网 络 负载 之 间 的 关系 
[2.9-11]。 主 要 实现 手段 是 通过 预测 当前 竞争 信道 的 站 点 数量 调整 站 点 接 入 概率 ， 
从 而 达到 减 小 站 点 之 间 碰 撞 的 目的 。 然 而 ， 由 于 数据 传输 的 突 发 性 ， 预 测 站 点 数 
的 方法 在 实用 上 存在 难以 准确 预测 、 算 法 复杂 的 问题 。 另 一 类 文献 主要 是 分 析 协 
议 在 不 同情 况 下 出 现 的 问题 来 优化 协议 的 性 能 特性 。 例 如 存在 不 同 速率 的 情况 ， 
重负 载 、 竞 争 站 点 数 较 多 的 情况 、 存 在 隐藏 终端 的 情况 、 双 向 数据 流 情 况 等 等 
[4-6][12-14]。 主 要 实现 手段 是 通过 改变 窗口 调节 机 制 和 各 种 DCF 参数 以 及 握手 机 
制 的 改进 来 控制 站 点 的 接 入 ， 以 达到 网 络 性 能 的 优化 。 

















































































































本 章 所 描述 的 算法 结合 了 以 上 这 两 种 研究 思想 。 首先 引入 一 个 与 链 路 负荷 状态 
相关 的 参数 负载 因子 !， 通 过 分 析 推 导 和 数值 计算 ， 发 现 调节 站 点 接 入 概率 使 得 链 
ee 
及 碰撞 时 长 近似 无 关 。 然 而 在 传统 DCF 下 ， 负 载 因子 ! 随 当 前 网 络 中 竞争 信道 
点 个 数 的 增加 呈 线 性 增长 的 趋势 。 以 上 特性 为 评判 站 点 接 入 概率 是 否 最 优 提供 了 
评判 准则 。 我 们 利用 这 个 特性 通过 调整 所 有 站 点 的 初始 竞争 窗口 值 改 进 DCEF 的 自 
适应 性 ， 提 出 了 一 种 新 型 自 适应 算法 NSAD(New Self-Adapt DCF algorithm)。 大 量 
仿真 结果 表明 ，NSAD 协议 的 窗口 调节 机 制 能 够 自 适 应 当前 链 路 状况 ， 在 站 点 较 
多 时 依然 保持 较 高 的 吞吐 量 和 较 好 的 公平 性 。 
















































































在 下 一 节 中 介绍 了 算法 相关 的 技术 背景 , 即 无 线 局 域 网 随机 信道 接 入 吞吐 量 最 
大 化 准则 。 第 2.3 节 描 述 了 NSAD 的 具体 实现 流程 ， 并 利用 数学 建 模 分 析 推 导 了 
low 在 竞争 站 点 数 较 多 时 具有 与 当前 竞争 站 点 数量 近似 无 关 的 特性 。 第 2.4 节 和 第 
2.5 节 描 述 了 仿真 环境 和 仿真 模型 的 参数 并 对 仿真 结果 作 了 分 析 和 说 明 。 最 后 在 第 
2.6 节 中 得 出 结论 。 
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2.2 人 

设 当 前 所 有 主机 通过 DCEF 方式 接 入 自发 组 成 单 跳 网 络 。 以 前 的 一 些 文献 
[9-10][22] 曾 经 涉及 到 在 这 种 环境 下 的 吞吐 量 最 大 化 的 准则 ， 并 通过 数学 建 模 分 析 
和 仿真 等 手段 得 出 了 一 些 结论 .[10] 的 创新 点 在 于 用 马尔 科 夫 模型 描述 IEEE 802.11 
竞争 窗口 退 避 接 入 信道 机 制 ， 并 推导 了 以 固定 窗口 接 入 信道 时 站 点 数 和 近似 最 优 
窗口 值 的 关系 式 。[9][22] 采 用 了 以 下 思路 推导 最 优化 吞吐 量 。 如 图 2-1 所 示 ，tLv 
是 成 功 传送 一 个 数据 包 所 经 历 的 时 长 。t_coll 代表 在 tv 时 间 段 内 碰撞 所 花费 的 时 
间 ，t_free 代表 tv 时 间 段 内 由 于 退 避 而 产生 的 空闲 时 间 段 长 度 ，t_pack 代表 成 功 
发 送 数据 帧 的 开销 ，t_succ 代表 其 他 站 点 成 功 发 送 的 开销 。 显 然 ，t coll 和 t_free 
是 CSMA/CA 共享 信道 竞争 所 带 来 的 开销 。 在 这 样 的 定义 下 ， 网 络 利用 率 不 高 表 
现 为 以 下 两 种 情况 : 

Case 1: 信道 过 于 空闲 。 此 时 ft_free 相对 于 tcoll 过 多 。 出 现 这 种 情况 的 原因 
是 当前 竞争 窗口 相对 于 当前 信道 的 竞争 站 点 数 过 大 ， 站 点 之 间 碰 撞 概 率 很 小 ， 会 
造成 不 必要 的 退 避 时 延 。 由 于 IEEE802.11DCF 方 式 初始 窗口 值 较 小 (物理 层 为 DSSS 
时 最 大 为 32*20=640us)， 依 初始 窗口 值 计 算得 到 的 退 避 时 长 相对 数据 包 时 长 
(2Mbps 时 最 大 为 2346*8/2=9384us) 来 说 很 短 ， 因 此 即使 出 现 这 种 情况 信道 利用 率 
也 通常 能 保持 在 较 高 值 。 

Case 2: 信道 过 于 拥塞 。 此 时 tcoll 相对 于 t_free 过 多 。 出 现 这 种 情况 的 原因 
是 竞争 窗口 相对 于 当前 信道 的 竞争 站 点 数 过 小 ， 在 一 个 窗口 时 间 内 过 多 的 主机 竞 
争 信道 ， 造 成 杰 撞 过 于 频繁 。 碰 撞 可 能 是 发 生 在 数据 包 与 控制 包 之 间 ， 而 在 无 线 
局 域 网 IEEE 802.11 中 判 断 一 个 磁 撞 通常 要 等 到 发 出 RTS 没有 收 到 CTS 或 者 是 发 
出 数据 包 没有 收 到 ACK 再 来 判断 。 因 此 一 次 碰撞 所 浪费 的 带宽 相当 大 。 同 时 在 这 
种 情况 下 ， 发 生 退 避 的 主机 竞争 窗口 在 短期 内 往往 保持 在 一 个 较 高 值 ， 使 主机 成 
功 接 入 的 概率 偏 小 ， 成 功 发 送 的 主机 竞争 窗口 由 于 经 常 重 置 刷新 ， 总 保持 一 个 相 
对 较 低 的 值 ， 因 此 该 主机 在 短期 内 总 能 以 较 大 概率 接 入 信道 ， 最 终 导致 链 路 公平 
性 急剧 下 降 。 

为 了 避免 以 上 情况 发 生 ， 应 该 使 Lidle 和 tfree 的 比值 趋向 最 优 值 。 当 我 们 调 
节 站 点 接 入 信道 的 概率 〈 在 本 文中 为 初始 窗口 大 小 ) 使 得 这 个 比值 趋向 最 优 值 时 ， 
网 络 能 够 获得 最 大 吞吐 量 。 我 们 下 面 的 设计 就 是 依据 以 上 原则 进行 的 。 


六 注 全 














































































































































































































北京 邮电 大 学 博士 论文 第 二 章 








负载 下 吞吐 量 提 高 机 制 的 研究 








Last Time Successfully 
了 Packet Transmission of 
this station 












fcol DIEFS fsucc DIEFS 


| 





#: empty slots,t_rree 二 Virtual transmission time (1_V) 


图 2-1; IEEE802. 11 无 线 局 域 网 中 一 次 数据 包 成 功 发 送 所 经 历 的 过 程 
2.3 ”改进 的 DCEF 协议 ， NSAD 


2.3.1 NSAD 协议 总 体 描述 


传统 的 DCF 协议 在 包 的 传送 时 并 没有 估计 当前 链 路 的 拥塞 状况 。 在 网 络 竞争 
站 点 数 较 多 时 ， 站 点 依然 使 用 相同 的 初始 竞争 窗口 接 入 信道 ， 造 成 碰撞 过 多 和 频 
繁 退 避 ， 最 终 导致 链 路 的 吞吐 量 和 公平 性 恶化 明显 [8]。 

为 了 让 协议 能 够 自 适 应 当前 链 路 负载 状况 ， 我 们 提出 了 新 的 自 适应 DCF 协议 
NSADCNew Self-Adapt DCF algorithm)， 引 入 了 一 个 与 链 路 碰撞 密切 相关 的 参数 一 
一 负载 因子 7 以 反映 当前 链 路 负载 状况 。 每 个 移动 站 点 独立 地 根据 当前 网 络 碰 撞 时 
长 和 空闲 时 长 计算 ! 参数 的 数值 ， 并 将 获得 的 ! 与 最 优 的 负载 值 几 相 比较 ， 通 过 
比较 结果 来 进一步 调节 站 点 初始 接 入 窗口 的 大 小 。 新 算法 的 内 容 包括 负载 因子 值 
的 分 布 式 计算 和 新 的 窗口 退 避 规 则 。 




















定义 : 链 路 负载 因子 /Load Factop) 定 义 为 : 一 次 成 功 传送 数据 包 所 经 历 的 碰撞 
平均 时 长 EcolD) 与 空闲 平均 时 长 Et_free) 之 比 。 


tcoll_avg 和 tfree_avg 分 别 表 示 成 功 传送 数据 所 经 历 的 平均 碰撞 时 长 和 空闲 
时 长 。 本 次 数据 传送 过 程 〈 即 图 2-1 中 Virtual Transmission Time ) 中 经 历 的 碰撞 时 
长 和 空闲 时 长 分 别 表 示 为 Lcol 和 t free。 每 次 成 功 的 数据 传输 会 触发 ! 的 计算 。1/ 
值 的 计算 方法 如 下 : 





t_coll_avg=A 入 #t_ coll_avg+(1- 入 )#t_ col]; (2.1) 
tL_free_avg= 入 #t free_avg+(1- 入 )*#t_free; (2.2) 
1=t coll_avg/t_free_avg; (2.3) 





1 初始 值 设 为 优化 值 lu (low 的 计算 在 2.3.2 中 有 详细 说 明 )。 如 图 2-2 所 示 ， 
当主 机 利用 RTS/CTS 竞争 获得 信道 时 ， 根 据 收集 信道 状况 所 得 的 Ecol 和 tfree 


二 广 二 
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分 别 计算 其 平均 值 Lcoll_avg 和 tfree_avg 以 及 当前 网 络 负载 ! 值 ， 并 与 最 优 值 /ww 
比较 ， 判 断 当 前 网 络 竞争 碰撞 状况 并 调节 竞争 窗口 大 小 。 我 们 设 定 门限 值 G 以 判 
断 当 前 网 络 的 ! 值 是 否 在 期 望 范围 以 内 。 并 设 定 游 动 计数 器 counter, 其 初始 值 为 0。 
如 果 (! > ort+G )， 则 触发 counter 增加 1; 如 果 ( < juro， 则 触发 counter 减 小 1。 

如 果 在 成 功 传送 M 次 之 后 , 发 现 统计 获得 的 游 动 计数 器 counter 绝对 值 大 于 一 个 预 
设 值 MAX_counter， 此 时 触发 初始 竞争 窗口 调节 机 制 ， 并 将 调节 后 的 新 的 初始 竞 
争 窗口 值 通过 数据 包 撒 带 到 当前 网 络 所 有 其 他 站 点 ， 如 图 2-2 以 及 图 2-3。 考 虑 到 
无 线 网 络 中 存在 较 高 的 误 码 率 ， 同 时 随机 接 入 的 站 点 也 不 可 能 马上 获得 优化 窗口 
值 ， 因 此 网 络 中 必然 存在 初始 窗口 值 不 同 的 站 点 。 由 于 小 窗口 值 的 站 点 具有 较 高 
的 接 入 概率 ， 同 时 虚拟 传送 时 长 也 较 短 ， 如 果 设 定 固定 M 值 ， 必 然 会 使 具有 小 初 
台 竞 争 窗 口 值 的 站 点 与 具有 大 初始 竞争 窗口 值 的 站 点 窗口 更 新 周期 Te 的 不 公平 ， 

导致 当前 网 络 初始 竞争 窗口 值 相对 于 最 优 值 总 是 偏 小 。 因 此 需要 根据 不 同 初 始 窗 
口 值 Wiait， 通 过 碰撞 和 退 避 估算 相应 的 M 值 大 小 ， 保 证 当前 网 络 中 所 有 活动 站 点 
的 闪 近 似 相 当 。M 值 的 计算 详 见 附录 2-1。MAX _counter 值 应 落 在 [0.M] 之 间 ， 此 
参数 设置 太 大 会 导致 调节 灵敏 度 太 低 ， 太 小 会 导致 网 络 震荡 。 本 文 算法 采用 折 中 
值 MAX_counter=| M /2|+1， 通 过 大 量 仿真 试验 观察 到 这 样 设 置 能 够 达到 比较 好 


的 效果 。 








































































































calculate 7 value here 
clear tco1y and Pree 
\_ clear_ counter to 0 / 
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Other stations get and refreshF 
initial window value here， 
WU 区 2 Counter to 0 ， 


other 2 
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图 2-2: NSAD 计算 负载 值 并 刷新 初始 竞争 窗口 
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Re Window Refresh Time Period, M#t_v, i.e.Tp ss 
AS | 壹 二 Re 1asip| DTFS ww 1 as in B gg ee 
思 V 拓 志 1_V 一 一 一 鼎 和 
Other Station Getnew Winit 
基 
图 2-3: NSAD 新 初始 窗口 调节 算法 
让 (> Lopr+a) counter= counter 二 1 ; 
ja is the threshold that sttmujate counter change 
让 (< Lopra) counter= counter -1 ; 
/counter move forward or backward according to the value of / 
让 ((<MD)t=t+1l; /count transmission time 
else { 
t=0; 
过 (counter>MAX_counter){ 
/contention window ls too Small 
Winit =(Winit 十 1)#2-1; /multiple increase initial window 
} else if (counter<-MAX_counter){ 
/contention window ls too large 
Winit =( Winit +1)/2-1; /multiple decrease initial window 
} 
else Winit = Winit; 
counter = 0; /refresh counter for next term 


直 (Winit >MWmax) Winit =YVmax; 
/up bound of initial window 
直 (Winit <Wamin) Winit = Wmin; 
/low bound of initial window 
Piggyback(YWini; 


/plggyback the new inltial window to other active Stations 





2-4: 初始 竞争 窗口 调节 算法 伪 代 码 


两 
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2.3.2 /的 确定 

首先 设 定 当 前 单 跳 网 络 竞争 站 点 数 为 N。 所 有 站 点 以 W 的 初始 窗口 大 小 接 入 
无 线 信道 。 站 点 在 每 个 空闲 时 槽 试图 接 入 信道 的 概率 为 rz。 显然 , T 随 W 的 不 同 而 
改变 。 最 大 化 吞吐 量 时 最 优 窗口 值 为 Wo， 对 应 的 接 入 概率 为 ropt。 我 们 首先 来 推 
导 Jo 应 该 满足 的 条 件 。Teou、Te 分 别 代表 磁 撞 的 平均 时 长 和 碰撞 平均 时 模 数 ，Tsiu 
代表 一 个 时 模 的 时 长 ，Taaa、Te 分 别 为 数据 帧 的 时 长 和 时 槽 数 ，Teusy、Te 分 别 为 
成 功 竞争 到 信道 后 由 于 传送 数据 占用 的 总 时 长 和 时 槽 数 。Peo 为 碰撞 发 生 的 概率 ， 
Pree 是 时 槽 空闲 概率 。Psee 是 某 竞争 站 点 在 一 个 空闲 时 覃 成 功 竞 争 到 信道 的 概率 ， 
亦 即 只 有 一 个 站 点 在 此 空闲 时 槽 竞争 信 道 的 概率 。 
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依 概 率 显然 有 : 
Ru =1 Nz(l 2 (1 z) 
Pree=(I-o C.4) 
太志 =1 一 玉 wr 一 Po 


负载 因子 依 概率 可 计算 为 : 

















六 -1 N 
二 已 (1 _co11) 三 2 天 加 1 Nzll 7) 本 (1 7) .7 (2.5) 
已 (1_ ee) Zr Pie (1-z) 
厨 叶 量 S 可 以 表示 如 下 ;: 
S = 人 72ona (2.6) 
加 人 丰 ee 了 下 有 r 多 





由 于 G. Bianchi 在 [10] 中 得 到 站 点 接 入 概率 满足 下 述 条 件 时 吞吐 量 9 达到 最 大 ; 














[N+2(N-D(C-DIN-L 1 

人 二 (N-D( 六 -1 N 太 /2 
联合 (2.5)C2.7) 可 得 在 吞吐 量 达 到 最 大 ， 站 点 接 入 概率 为 最 优 值 rp 时， 负载 因子 此 
时 与 站 点 接 入 概率 以 及 碰撞 时 长 之 间 的 关系 式 如 下 : 
1_- 和 N 一 辣 TV 
_ Nzo 人 l 二 (1 二 LT (2.8) 

(1I-zw) 
昌 (2.7)(2.8) 通 过 数值 计算 我 们 可 以 得 到 以 下 站 点 数 与 负载 因子 最 优 值 /ur 之 间 关 系 
图 2-5 以 及 磁 撞 时 覃 数 Te 与 /ur 之 间 关 系 图 2-6。 由 图 中 不 难 观察 到 :， 当 站 点 接 入 
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(2.7) 
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概率 调 至 最 优 时 ， 负 载 因子 jw 此 时 数值 上 始终 保持 在 1 以 内 ， 且 随 站 点 数 增长 以 
及 砸 撞 时 长 增 大 趋向 一 个 固定 值 ， 这 是 一 个 很 好 的 特性 ， 在 前 面 一 节 的 算法 中 我 
们 利用 这 个 特性 来 解决 重负 载 下 站 点 碰撞 过 大 的 问题 。 然而 在 图 2-7 中 是 未 采用 调 
至 最 优 站 点 接 入 的 DCEF 中 利用 [10] 建 模 计算 的 负载 因子 值 。 我 们 可 以 看 到 ， 原 先 
的 DCF 中 随 竞 争 信道 站 点 数 增加 负载 因子 急剧 增 大 。 
负载 因子 上 述 特性 的 重要 性 在 于 : 为 当前 共享 竞争 信道 的 所 有 站 点 提供 了 一 

衡量 当前 网 络 是 否 过 载 的 尺度 。 与 以 往 一 些 算法 不 同 的 是 ， 我 们 的 算法 不 需要 预 
测 当前 网 络 中 的 具体 竞争 站 点 个 数 ， 直 接 感知 当前 网 络 中 从 的 时 长 和 空闲 的 时 长 ， 
从 而 避免 了 预测 站 点 所 带 来 的 的 不 准确 性 。 当 使 用 RTS/CTS 选项 时 ， 依 据 IEEE 
802.11 标准 碰撞 时 长 可 以 计算 为 RTS+EIFS 的 时 长 。 当 采用 DSSS 2Mbps 的 物理 链 
路 传输 时 ，Te =29.0(slots)， 根 据 图 2-6，1opr 0.86。 当 1500 字 节 的 TCP 数据 帧 发 
生 碰 撞 时 ， 碰 撞 时 长 可 计算 为 : DATA+SIFS+ACK+DIFS， 于 是 Te=331.8 (slots)。 
根据 图 2-6，joor 0.95。 尽 管 上 述 讨 论 中 是 以 使 用 RTS/CTS 选项 为 例 讨 论 的 ， 但 是 
我 们 的 机 制 也 适用 于 不 使 用 RTS/CTS 选项 的 环境 。 由 于 在 当前 单 跳 网 络 中 ， 只 有 
成 功 传送 的 数据 包 可 以 将 新 的 优化 窗口 值 撒 带 给 所 有 的 相 邻 活动 站 点 ， 所 以 不 论 
数据 包 是 否 成 功 传送 ， 我 们 都 可 以 将 优化 窗口 值 写 入 数据 包 。 如 果 数 据 包 成 功 传 
送 ， 发 送 方 会 收 到 ACK 并 知道 新 的 优化 窗口 值 被 带 给 所 有 其 他 相 邻 站 点 ， 此 时 发 
送 方 可 重 置 计 数 器 准备 下 一 轮 网 络 状 态 测 量 ， 如 果 数 据 包 发 送 失败 ， 则 发 送 方 在 
等 待 ACK 超时 后 得 知 发 送 失败 ， 将 碰撞 加 入 时 长 计数 并 继续 本 轮 时 长 统计 。 














































































































Te.=331.8 
有 0.95 - 二 
六 
十 
喇 
所 0.9 - 
忆 
T 工 .=29.0 
0.85 - 
0.8: 
0 20 40 60 80 100 120 140 
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图 2-5: Jo 和 当前 竞争 站 点 数 的 关系 曲线 〈Te =29.0 和 Te =331.8) 
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图 2-6: 1ow 和 和 平均 磁 撞 时 模 数 关系 曲线 〈 竞 争 站 点 数 为 140) 


1/ value 
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图 2-7: DCEF 下 负载 因子 1 和 当前 竞争 站 点 数 的 关系 曲线 











由 于 ju 是 一 个 与 活动 站 点 数 以 及 碰撞 时 长 近似 无 关 的 值 ， 我 们 利用 这 一 点 来 
调节 初始 竞争 窗口 W 的 大 小 ， 使 得 ! 接近 最 优 值 luw。 调节 的 结果 使 得 W 收敛 到 
最 优 值 Wopt， 同 时 站 点 接 入 概率 达到 使 得 网 络 吞 吐 量 最 大 的 接 入 概率 rope 























2.3.3 ”最 优 初 始 竞争 窗口 值 Wo 与 竞争 站 点 数 N 的 关系 
在 这 一 部 分 中 ， 我 们 主要 研究 了 IEEE 802.11 协议 中 最 优 初 始 竞争 窗口 值 Wort 
与 当前 无 线 局 域 网 竟 争 站 点 数 N 之 间 的 关系 。 主要 目的 是 为 评判 2.3.1 调整 初始 竞 


= 区 庆 = 
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争 窗口 算法 的 准确 性 提供 参照 ， 同 时 对 于 合理 利用 网 络 资源 以 及 在 不 同 局 域 网 之 
间 设 计 合理 的 负载 均衡 算法 提供 了 便利 。 





























初始 竞争 窗口 值 为 Wi 窗口 上 界 和 下 届 分 别 为 Wana 和 Wanin. 令 
n=log2[(Wanax+JlJ/CWinittIJ]， 实 际 上 n 是 在 发 生 夺 撞 退 避 时 竞争 窗口 两 倍增 大 的 次 
数 。n” 是 系统 预 设 的 最 大 退 避 次 数 (IEEE 802.11 中 短 帧 重 传 次 数 为 7)。p 是 站 
点 竞争 信道 遭遇 碰撞 的 条 件 概 率 。 关 于 站 点 调节 至 稳 态 时 最 优 的 初始 竞争 窗口 
Waint 和 N， 我 们 有 以 下 结论 : 























性 


定理 2.1: 当前 活动 站 点 数 N 和 优化 初始 竞争 窗口 值 Wiait 之 间 的 关系 式 可 以 
用 下 列 方程 表示 。 详 细 证 明 见 附录 2-2。 


呈 P-(wus +D 汉 (2pj+(We +D 立 吕 


和 N 27” = i=0 1 用 (2.9) 














己 


i=0 





站 点 接 入 信道 碰撞 概率 就 等 于 存在 其 他 站 点 在 同一 时 槽 试图 接 入 信道 的 概率 。 显 
然 依 概率 有 : 





1 


DP=1-(-r” 0.10) 


(2.10) 中 我 们 用 = 





来 替代 r ， 可 得 : 中 。 当 N 足够 大 时 ， 使 


1 
NAJT /2 





X 一 >o0 


用 近似 ; 加 中 =。， 于 是 得 到 ; 
人 C.1) 

通过 方程 组 (2.9)C.11)， 我 们 可 以 获得 最 优 初 始 窗口 值 Wini 与 当前 无 线 网 络 竞争 站 

点 个 数 N 的 关系 。 令 初始 窗口 值 为 Winit=31, 63, 127, 255, 511， 窗 口 倍增 次 数 n=1， 

2，…, $，Wanax=1023, Te=29.0 (for RTS/CTS collision), np=7， 代 入 (2.9)， 我 们 可 以 

得 到 N 与 Winit 之 间 的 变化 关系 表 。 有 意思 的 是 ， 如 表 2-1 所 示 ， 数 值 计算 表 明 优 
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九 


化 后 的 初始 窗口 值 Wiait 与 当前 网 络 竞争 站 点 数 N 具有 近似 的 线性 关系 。 在 对 等 网 





进行 数据 共享 时 利用 上 述 关系 可 以 设计 流量 均衡 算法 以 均衡 各 个 不 同 无 线 局 域 网 


之 间 的 流量 。 















































Winit 窗口 倍增 次 数 n 站 点 数 
31 6 
63 4 12 
127 3 2 
255 2 45 
511 1 83 








表 2-1: 最 优 初 始 窗口 值 Wini 与 当前 无 线 网 络 竞 争 立 


2.4 ”仿真 验证 


2.4.1 ”仿真 模型 

为 验证 第 2.3 部 分 中 所 述 算法 的 有 效 性 ， 我 们 采用 了 Berkeley 大 学 的 
NS2(Network Simulaton[16] 仿 真 工具 进行 网 络 仿真 并 拟定 以 下 仿真 环境 。 为 了 简化 
模型 ， 我 们 首先 做 以 下 假设 : 
(GD 因为 我 们 研究 的 重点 是 多 点 接 入 中 的 控制 问题 ,所 以 假设 所 有 站 点 可 达 ， 不 考 





虑 隐藏 终端 (hidden terminaD 和 暴露 终端 (exposed terminaD 的 问题 。 


(2) 虽然 发 生 冲 突 时 接收 机 可 以 捕获 信号 最 强 的 帧 , 但 在 这 里 , 我 们 为 了 讨论 方便 ， 






































5 点 个 数 N 的 关系 表 























| 








保守 地 认为 只 要 发 生 碰撞 就 意味 着 发 送 失 败 。 
(3) 缓存 区 足够 大 ， 帧 丢失 只 是 因为 碰撞 和 超时 引起 的 ， 不 会 上 







































































这 对 于 主机 而 言 容 易 做 到 。 
信道 速率 2Mbps 
言 道 传 播 模型 Shadowing 
丢 包 率 150 米 处 10% 包 出 错 
站 点 数 4,10, 30, 50,70,100,140 
窗口 下 界 上 界 31，1023 
FTP 开始 结束 时 间 10.08，135.0s 
1or 0.85 (使 用 RTS/CTS) 
窗口 调节 门限 值 c 0.3 
数据 包 长 度 1500 bytes 
MAC 算法 DCF & NSAD (使 用 RTS/CTS) 














表 2-2: 仿真 模型 参数 设置 
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日 缓冲 区 不 足 引 起 。 
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仿真 拓扑 采用 的 是 设置 N 个 随机 分 布 于 100m*100m 平面 区 域 的 站 点 。 在 第 奇 
数 号 和 第 偶数 号 站 点 之 间 建 立 TCP 连接 ， 开 设 FTP 服务 。 在 仿真 过 程 中 使 奇数 号 
站 点 和 偶数 号 站 点 均匀 分 布 于 通信 范围 以 内 。TCP 版 本 使 用 的 是 New Reno。 主 要 
参数 设置 如 表 2-2 所 示 。 




















2.4.2 ”仿真 结果 及 分 析 


2.4.2.1 吞吐 量 和 公平 性 分 析 











图 2-8 是 系统 吞吐 量 和 竞争 站 点 数 之 间 关 系 曲 线 图 。 图 中 每 个 点 都 是 经 过 10 
次 取 不 同 种 子 仿真 结果 的 均值 。 从 图 中 可 以 看 出 ， 随 着 站 点 数 的 增加 ，NSAD 吞 
吐 量 较 之 原 DCF 有 较 大 的 提高 。 站 点 数 越 多 ， 性 能 提高 越 明 显 。 当 站 点 数 为 140 
即 70 个 通信 对 的 时 候 ， 吞 吐 量 提高 达到 40.8%。 同 时 在 站 点 数 较 多 时 ，NSAD 方 
差 相 对 较 小 ， 表 明 稳 定性 有 提高 
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0 20 40 60 80 
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图 2-8: 吞吐 量 和 竞争 站 点 数 之 间 关 系 曲线 图 
我 们 也 提取 了 一 幅 关 于 协议 公平 性 的 曲线 图 。 我 们 使 用 公式 (2.12) 作 为 公平 性 
的 计算 公式 [18]。 表示 第 i 个 通信 对 之 间 的 吞吐 量 ，8 为 总 通信 对 数量 。 在 图 
2-9 中 ， 我 们 可 以 看 到 协议 公平 性 在 竞争 站 点 数 增多 时 提高 明显 。 


ES] en 


= 3 = 
































负载 下 吞吐 量 提 高 机 制 的 研究 














北京 邮电 大 学 博士 论文 第 二 章 





-A 一 NSAD 
一 DO 一 DCF 











0.99 
0.98 
0.97 
0.96 
0.95 
0.34 
0.93 
0.92 
0.91 
0.90 
0.89 
0.88 
0.87 


Fairness 





Communication Pairs 





2-9: 公平 性 指数 和 葛 争 站 点 数 之 间 关 系 曲 线 图 


2.4.2.2 MAC 技 包 分 析 





从 图 2-10 中 可 以 看 到 ，DCF 在 重负 载 下 于 包 随时 间 线 性 增长 ， 而 NSAD 只 是 
在 刚 开 始 ， 窗 口 未 能 调节 到 最 优 的 时 候 发 生 丢 包 ， 之 后 就 没有 丢 包 了 。 由 此 可 知 ， 
所 提出 的 NSAD 的 窗口 调节 机 制 能 够 很 好 地 屏蔽 底层 链 路 由 于 共享 信道 站 点 之 间 
的 竞争 造成 的 重 传 丢 包 。 
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2-10: DCF 和 NSAD 丢 包 状况 〈 重 负载 140 竞争 站 点 ) 
2.4.2.3 上 层 TCP 窗口 特性 
为 了 考察 不 同 MAC 机 制 对 上 层 传 输 层 协议 的 影响 ， 我 们 进一步 采集 了 TCP 拥塞 


冯 双 而 三 
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窗口 的 数据 。 在 图 2-11 中 ， 可 以 看 到 上 层 TCP 拥塞 窗口 在 使 用 不 同 MAC 机 制 
况 下 窗口 变化 情况 。 由 于 NSAD 很 好 的 屏蔽 了 底层 链 路 的 丢 包 ， 上 层 TCP 窗口 在 
能 够 持续 上 涨 。 而 在 DCF 下 ， 由 于 底层 链 路 丢 包 严重 ，TCP 重 传导 致 窗口 退 避 频 
繁 ， 一 直 维 持 在 较 小 的 值 以 下 。 





情 


























TCP 拥塞 窗口 值 


己 一 让 tmDnAD 
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图 2-11: TCP 在 重负 载 情况 下 窗口 变化 情况 〈 重 负载 140 竞争 站 点 ) 











2.5 “本章 小 节 

本 文 在 数学 建 模 推 导 基 础 上 获得 无 线 共 享 信道 中 负载 1 的 的 最 优 值 所 具有 的 一 
些 重 要 特性 ， 并 利用 这 些 特性 设计 了 一 种 新 型 自 适 应 的 NSAD 协议 。 这 种 新 型 协 
议 不 需要 预测 当前 网 络 竞争 站 点 数 就 可 以 使 网 络 中 的 活动 站 点 自 适 应 地 通过 优化 
MAC 层 竞 争 初 始 窗口 来 调节 站 点 接 入 概率 达到 最 优 ， 从 而 使 网 络 吞 吐 量 逼 近 最 大 
值 。 同 时 ， 算 法 流程 在 数据 帧 中 携带 优化 后 的 窗口 值 给 当前 网 络 中 所 有 其 他 活动 
站 点 ， 以 分 布 式 的 方式 达到 网 络 站 点 竞争 窗口 计算 的 一 致 性 ， 从 而 保证 了 所 有 站 
点 之 间 的 公平 性 。 

在 之 后 的 仿真 试验 中 ， 我 们 比较 了 NSAD 与 DCEF 的 吞吐 量 、 公 平 性 、 丢 包 特 
性 以 及 对 上 层 TCP 的 影响 。 大 量 的 仿真 结果 表明 ， 在 较 重 负载 情况 下 ， 这 种 算法 
在 吞吐 量 、 公 平 性 、 丢 包 以 及 对 上 层 TCP 窗口 机 制 的 保护 各 方面 特性 较 原 DCEF 算 
法 都 有 较 大 的 提高 。 
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附录 2-1: 根据 Wini 动态 调节 M 值 大 小 


在 2.3.1 中 ， 为 了 使 所 有 站 点 初始 竞争 窗口 刷新 周期 Te 近似 相同 ， 我 们 需要 调 
节 M 的 值 使 得 不 同 初 始 竞争 窗口 的 站 点 之 间 满 足 Mst_y 依 概 率 近 似 相等 ， 即 
ME(t v) 相 等 。 由 于 t_v=tcoll+t_free+t_pack+t_succ， 故 



































E(L_V)= E(t_free)+ E(L_colD)+E(t_paclk)+E(t_succ) (C.13) 

在 计算 E(L_freej 时 ， 为 了 计算 方便 ， 我 们 假定 没有 包 因 为 超过 重 传 次 数 上 界 而 
被 于 弃 。 实 际 上 ， 在 我 们 在 仿真 过 程 中 发 现 ， 当 窗口 调节 到 最 优 时 ， 即 使 是 在 重 
负载 情况 下 〈140 站 点 ) 没有 发 现 因为 超过 重 传 上 界 而 丢 包 的 情况 。 


7 一 1 _ 下 27(Wir 二 ])- 玫 一 1 22(Wwr+D-1 开 We 天 
瓦 三 (1 一 忆 )， | 
Cn- 别 六 到 袜 5 了 林 到 下 并 


_|L=-epyja-a ao) (上 玫 
1-27p 2 四 24-D 2 2 






































oo D(Wo ty 一 JW + 








(内 +1) 2(- 吕 [1-(2p) 严 玫 md1 也 1 一 帮 1" 下 md+1 / (D” 一 及”) 
三 JD)+ ， 1 上 一 全 1)+ 
(有 -D+(P 一 PP 人 ( ) 2 2 | 忆 (ze 一 屎 -1 让 





























1--27P 
(2.14) 
已 (1_co11) _ 1-Nzll r) (1 rr) 
NO 04-9 (2.15) 
五 忆 K 二 
| 人 (1_ Pac )] 中 Nzrll 本 二 的 
(ee 0 C.10) 
YWVinit E(L_v) (*104 slots) M=[IPYE(LV)] 
31 0.1023 1 
03 0.3238 0 
127 0.0448 3 
239 1.2472 2 
S11 2.2987 1 




















表 2-3: 初始 窗口 大 小 Winit， 平 均 虚 拟 传输 时 长 EtLvw 和 M 之 间 的 关系 (设置 窗口 
刷新 周期 Tu= 24000(slob=0.48(second)) 


本 

















北京 邮电 大 学 博士 论文 第 二 章 











负载 下 吞吐 量 提高 机 制 的 研究 











在 DSSS 2Mbps 1500 bytes 数据 帧 长 环境 下 ，E(Lpack) 可 计算 为 RTS+ SIFS+ 








CTS+ SIFS+ EIDDATA)+ SIFS+ ACK+ DIFS， 数 据 帧 平均 长 度 估算 为 TCP 数据 包 和 





ACK 的 平均 时 长 ， 即 (1$00+40)/2=770(bytes) (在 这 里 我 们 忽略 其 他 帧 如 路 由 帧 。 在 











实际 系统 中 ， 平 均 数 据 帧 的 长 度 可 以 在 线 测量 )。 根 据 IEEE802.11 标准 中 的 参数 计 


算 可 得 : E(L_paclk)=206 (slots)， Te 计算 为 : RIS+ EIFS= 29.0 (Slots). 重 传 次 数 上 





界 n?” =7 [1]。 通 过 上 面 方程 组 (2.14)-(2.16), 我 们 可 以 计算 获得 初始 窗口 大 小 Winit 





与 平均 虚拟 传输 时 长 Et_v) 之 间 关 系 。 计 算 结果 如 表 2-3 所 示 : 
我 们 只 需 将 表 2-3 保存 在 站 点 中 ， 就 可 以 根据 当前 Winit 动态 调节 M 值 大 小 。 

















附录 2-2: 定理 2.1 的 证 明 











图 2-12: NSAD 窗口 机 制 马 尔 可 夫 建 模 模 型 

类 似 [10]， 我 们 用 离散 时 间 马 尔 可 夫 链 对 NSAD 协议 建 模 ， 如 图 2-12 所 示 。 
在 这 里 ， 我 们 与 [10] 中 的 不 同 在 于 我 们 的 初始 窗口 值 是 通过 前 述 NSAD 算法 调节 
的 。 在 这 里 ，n 是 个 变量 。 我 们 申明 采用 以 下 表示 法 : 
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PP 全 ,后 1 = pls(t+1) = 让 D(L+I)= 态 ls 人 (站 = 六 p(O= 太 } 
其 中 SC 代表 退 避 次 数 ， 而 b( 代表 退 避 时 醒 数 。 
稳 态 下 存在 以 下 概率 转移 方程 组 : 
P 人 KK+H=1 Ke[0, 丈 -2] ie[0,7] 
Pf0KP0) =d4=-D/ 凤 ef0, 砚 -= ie[0,7] 忆 伍 
PE-10= PP/ 有 机 Ke[0, 丸 -] ie [7] 
P{0,K1250} =1/ 殉 ， Ke[0, 砚 - 
方程 组 .17) 描 述 了 当前 网 络 中 一 个 竞争 站 点 的 窗口 退 避 机 制 。 令 








bx =limPfsO)=i2OD= 有 各，is 人 (om ks@ 殉 -1 为 此 马尔 可 夫 链 稳 态 分 布 概率 ， 
于 是 有 以 下 方程 组 成 立 : 





1 
Do 加 Do 一 局 三 也 Do 0<7< 7 


闻 二 二 
Do 所 (1 县 站 )> Di0 十 已 .0 


Jj=0 








用 一] 
你 一 你 一 大 (1- 忆 >》 Do+D 1=0 (2.18) 
0 = Do = /如 
孙 克 二 
忆 .D 0 0<7I< 7 


风 - 2 .到 0<i<7 
全 SIX 7 


通过 上 述 方程 组 ， 我 们 可 以 将 所 有 bix 表 示 为 p 和 boo 的 函数 。 由 于 稳 态 分 布 
具有 归 一 化 条 件 ， 我 们 于 是 得 到 : 





























ES 下 -人 巡 ， 友 +1 

1 = 2 2 下 一 Zn 区 = 三思) 了 (2.19) 

I=0 大 =0 让 天 =0 1 站 
最 终 我 们 可 以 得 到 ; 
一 7 么 刀 
Z 忆 + (2P) 
Do RE 7 一 0 TI 一 0 (2.20) 

人 1 一 1 . 5 7 全 到 

卫 +W> (2P) + 
i=0 i0 i=7 








值得 说 明 的 是 ， 事 实 上 在 NSAD 协议 中 ， 最 大 重 传 次 数 大 于 窗口 增长 次 数 ， 
7z>1。 由 于 当 退 避 计 数 器 计数 到 0 时 ， 站 点 试图 向 空闲 信道 用 包 ， 故 站 点 试图 接 入 
信道 的 概率 等 于 退 避 时 档 记 数值 为 0 的 所 有 状态 稳 态 概率 之 和 : 


二 光 庆 证 
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2 发 万 
- 二 1" 拉 刀 
本 2 已 + 有 2 (2P) 
I=0 人 
二 六 记 和 记 这 入 帮 富 (2.21) 
I=0 人 补 
1 > 用 





7 忆 
| 人 有 局 2 
I=0 1=0 1 一 尹 
联合 (2.7)C2.21)， 取 n?>n， 稍 加 整理 ， 并 注意 到 Wo 即 Winitt1， Wan 即 Wanax+1， 易 


MA 日 恬 z 
可 和 丰 














结论 。 
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由 于 用 户 应 用 的 多 样 性 ， 一 些 高 层 应 用 比如 数据 应 用 、 视 频 应 用 以 
及 语音 等 对 带宽 、 时 延 和 丢 包 率 都 有 不 同 的 要 求 。 在 这 些 上 层 应 用 的 推 
动 下 ,需要 对 IEEE 802.11 DCF 机 制作 相应 的 改动 来 提供 QoS(Quality of 
Service) 的 支持 。 如 何在 无 线 局 域 网 中 提供 服务 质量 保证 近年 来 日 益 成 为 
研究 热点 。 本 章 基 于 前 一 章 提出 的 NSAD 协议 利用 新 的 近似 建 模 分 析 方 
法 提出 了 一 种 为 高 优先 级 用 户 提供 佛 宽 保证 的 新 算法 QoS-NSAD 。 
QoS-NSAD 采用 赋予 高 优先 级 站 点 和 低 优先 级 站 点 不 同 的 自 适应 特性 的 
方法 ， 很 好 地 保证 高 负载 环境 高 优先 级 用 户 的 QoS 特性 。 由 于 该 算法 继 
承 了 NSAD 的 自 适应 机 制 ， 系 统 性 能 能 够 达到 最 优 。 本 章 也 通过 建 模 分 
析 以 及 大 量 仿真 试验 验证 了 算法 的 有 效 性 。 
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3.1 引 

近年 来 ,由 于 移动 通信 给 人 们 带 来 方便 快捷 的 服务 ， 有 关 研 究 也 越 来 越 受 到 人 
们 的 重视 。 无 线 局 域 网 (Wireless Local Area Network ) 作为 一 种 重要 的 移动 主机 本 
地 接 入 手段 ， 逐 渐 成 为 研究 的 热门 课题 。IEEE 制定 了 无 线 局 域 网 的 标准 
IEEE802.11， 以 提供 宽带 的 、 文 持 异 步 或 同步 服务 的 网 络 [1] 。DCEFCODistributed 
Coordination Function) 是 了 EEE802.11 协议 的 基本 接 入 方式 ， 它 通过 窗口 指数 退 避 
来 实现 不 同 站 点 的 异步 自 适 应 接 入 。 这 种 接 入 方式 协议 实现 比较 简单 ， 资 源 利用 
率 也 较 高 ， 因 此 目前 得 到 大 多 数 厂 商 的 支持 。 

传统 的 DCEF 接 入 方式 是 基于 CSMA/CA 的 竞争 方式 接 入 信道 ， 难 以 提供 严格 
的 QoS 保证 。 为 此 ，IEEE 802.11 协议 在 DCE 的 基础 上 又 提出 了 PCEFCPoint 
Coordination Functiom) 实 现 集中 控制 轮 询 式 的 接 入 ， 这 样 可 以 对 不 同 的 站 点 保证 不 
同 QoS 等 级 的 接 入 。 但 是 PCEF 存在 实现 复杂 性 能 低下 等 问题 ， 主 要 原因 有 两 点 : 
昌 于 数据 业务 的 突 发 性 ， 接 入 点 AP 无 法 确切 知道 哪些 站 点 有 数据 要 发 送 ， 实 
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现 相 关 调 度 机 制 相对 比较 复杂 ; 2、 由 于 站 点 的 移动 性 ， 接 入 点 无 法 知道 所 调度 的 
站 点 是 否 仍然 在 本 接 入 点 范围 内 。 相 比 之 下 ，DCEF 实现 简单 且 效率 较 高 。 目 前 ， 

IEEE 目前 正在 致力 于 IEEE802.1le[2] 的 制定 以 改进 802.11a 和 802.1lb 下 对 QoS 的 
支持 。 同 时 , 许多 研究 者 为 了 改进 802.11MAC 层 性 能 也 提出 了 许多 算法 思想 。Imad 
Aad 等 人 在 [中 通过 在 DCEF 接 入 方式 下 赋予 不 同 QoS 等 级 的 站 点 以 不 同 的 参数 
《指数 退 避 的 倍数 ，DIFS 长 度 ， 数 据 帧 最 大 长 度 ) 来 达到 区 分 优先 级 的 目的 。[5] 
提出 Virtual MACCVMAC) 和 Virtual Source(VS) 的 概念 ，VS 利用 VMAC 来 预测 当 
前 网 络 可 提供 的 服务 质量 ， 从 而 达到 保证 服务 质量 的 目的 。 但 是 [4][5] 中 并 没有 考 
虑 如 何 控制 接 入 以 减 小 碰撞 ， 保 证 最 大 吞吐 量 ， 提 高 资源 利用 率 的 问题 。[6][7][8] 
从 建 模 分 析 的 角度 推导 如 何 调节 站 点 的 接 入 概率 以 达到 最 优 的 网 络 资源 利用 率 , [8] 
中 通过 调节 初始 竞争 窗口 的 大 小 来 调节 站 点 接 入 概率 ， 达 到 重负 载 情况 下 减 小 碰 
撞 ， 提 高 系统 吞吐 量 的 目的 。 但 是 它们 都 是 基于 所 有 站 点 以 同样 概率 接 入 的 情况 
分 析 ， 没 有 区 分 不 同 的 服务 质量 要 求 的 站 点 。[13] 中 通过 在 无 线 环 境 下 引入 类 似 
SCEFQ 的 调度 机 制 达到 保证 业务 质量 的 目的 ， 但 没有 兼顾 提高 网 络 利 用 率 的 问题 。 
另外 还 有 许多 无 线 局 域 网 中 关于 服务 质量 分 布 是 提供 成 型 的 工作 。 我 们 在 本 章 第 
二 部 分 会 有 详 述 。 

在 前 一 章 算法 的 基础 上 ， 本 章 进一步 将 单 跳 网 络 站 点 分 为 两 种 服务 质 
优先 接 入 和 尽力 而 为 。 我 们 赋予 优先 接 入 站 点 和 尽力 而 为 接 入 站 点 不 同 的 自 适 应 
特性 。 优 先 接 入 站 点 的 初始 竞争 窗口 的 调节 范围 被 限定 在 [Wain, wx*(Wmin+1l)-H] 之 内 
Cox(Wanin+lJD)-1<Wanaxs)， 而 尽力 而 为 的 站 点 初始 竞争 窗口 的 调节 范围 为 [Wain， 
Weaaxl。 根据 负载 情况 自 适 应 地 调节 初始 竞争 窗口 , 在 最 大 化 系统 吞吐 量 的 前 提 下 ， 
提供 对 于 优先 接 入 站 点 的 带宽 保证 。 







































































































































































量 等 级 : 




































































本 章 第 二 部 分 简单 介绍 了 在 无 线 局 域 网 中 各 种 不 同 的 支持 服务 质量 的 机 制 。 第 
三 部 分 对 支持 优先 接 入 和 尽力 而 为 接 入 两 种 QoS 等 级 的 随机 接 入 系统 采用 一 种 新 
的 建 模 方法 进行 性 能 分 析 ， 并 据 此 提出 新 的 保证 高 优先 级 用 户 带 宽 的 自 适 应 窗口 
调节 算法 。 第 四 部 分 描述 了 仿真 模型 。 第 五 部 分 的 仿真 实验 对 提出 的 算法 进行 了 


验证 。 第 六 部 分 得 出 结论 。 
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3.2 “无线 局 域 网 分 布 式 服务 质量 保证 机 制 


3.2.1 IEEE 802.11 的 服务 质量 增强 机 制 


IEEE 802.11 DCEF 中 所 有 站 点 和 数据 流 采 用 相同 的 信道 接 入 参数 以 随机 方式 接 














入 信道 ， 因 此 站 点 之 间 具 有 相同 的 接 入 优先 级 。 然 而 ， 一 些 
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高 层 应 用 《如 数据 应 











用 、 视 频 应 用 以 及 语音 ) 对 带宽 、 时 延 和 丢 包 率 有 不 同 的 要 求 。 在 这 些 需 求 的 推 














动 下 , 需要 对 IEEE 802.11 DCE 机 般 


























上 有 相应 的 改动 来 提供 对 QoS(Quality of Service) 
的 支持 。IEEE 802.11 工作 组 现在 正在 进行 相关 标准 的 制定 ， 


这 个 未 拟定 的 标准 即 








IEEE 802.lle。 在 IEEE 802.1lle 中 加 入 了 一 种 新 的 媒体 接 入 机 制 HCFCHybrid 
Coordination Functiom)。 为 了 后 相 兼 容 ，HCEF 可 以 同 IEEE 802.11 基本 的 媒体 接 入 

















制 以 及 帧 类 型 。 




















功能 DCF/PCEF 共存 。HCF 在 原 有 的 DCFPCEF 的 基础 上 绑 定 了 一 些 QoS 相关 的 机 





HCEF 的 媒体 接 入 方式 主要 是 基于 EDCFGEnhanced DCF)， 也 可 以 和 基于 轮 询 的 
非 竞争 接 入 机 制 共存 。EDCEF 一 共 提供 了 8 种 站 点 接 入 优先 级 。 不同 优先 级 被 归 入 
不 同 的 接 入 类 AC (Access Category)。 每 一 个 接 入 类 实际 上 都 是 原来 DCF 的 改进 。 
不 同 接 入 类 的 服务 质量 通过 使 用 不 同 的 帧 间距 (AIFS, Arbitration InterFrame Space) 
和 不 同 的 竞争 窗口 上 下 届 来 区 分 。 有 具体 如 表 3-1 所 示 : 





















































AcC CWmin CImax AIF9 
0 CWmin CWImax 吧 
1 CWmin CImax ] 
2 (CWmin+l)/2-1 CWmin 1 
3 (CWmin+l)/4-1 (CWmin+l)/2-1 1 














表 3-1: EDCEF 的 相关 QoS 参数 设置 



































由 上 述 描述 可 知 ，EDCF 还 是 基于 原来 DCEF 的 指数 退 避 机 制 ， 只 是 在 此 基础 











上 为 了 区 分 不 同 QoS 级 别 加 入 了 不 同 的 优先 级 参数 。 但 是 利用 不 同 帧 间距 来 区 分 





用 户 优 先 级 的 方法 具有 很 大 的 局 限 性 。 昌 


























避 时 段 往往 比 帧 间距 大 很 多 ， 因 此 会 从 很 大 程度 上 消除 由 于 


的 优先 权 。 当 然 我 们 看 到 ，EDCEF 中 也 用 不 同 竞争 窗口 范 


41 

















团 来 进行 服务 质量 控 人 


昌 于 在 帧 间距 后 存在 退 避 等 待 时 段 ， 而 退 





帧 间距 的 不 同 而 产生 
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然而 这 种 手段 同样 存在 局 限 性 。 主 要 的 问题 在 于 调整 退 避 参数 会 导致 站 点 接 入 不 
可 控 的 随机 性 ， 从 而 使 得 业务 流 的 QoS 特性 在 重负 载 下 难以 控制 ， 会 随 网 络 负荷 
不 同 产生 剧烈 变动 。 



































3.2.2 ”HIPERLAMN/L 中 对 时 延 保 证 业务 (Time Bound Service, TBS) 的 
支持 


除 以 上 IEEE 802.11 标准 组 对 于 在 无 线 局 域 网 下 QoS 机 制 的 研究 以 外 ，ETSI 
的 HPERLAN 也 有 在 HIPERLAIY1I 上 对 于 Qos 的 增强 机 制 。 当 然 ，ETSI 后 又 于 
定 了 时 分 帧 结构 媒体 接 入 的 HIPERLAMN/2, 但 我 们 在 这 里 只 限于 讨论 分 布 式 的 QoS 
机 制 。 

HIPERLAN 采用 了 一 种 与 正 EE802.11 完全 不 同 的 MAC 接 入 方式 : 消除 -产生 
非 预 留 优 先 级 多 点 接 入 EYNPMA (Elimination-Yield Non-preemptive Priority 

















AL 




















Multiple Access)， 如 图 3-1 所 示 : 


-多 先 分 级 阶 。 竞争 阶段 = 传输 阶段 


局 局 RN 届 


同步 间隔 人 消除 阶段 产生 阶段 
测 
优先 存留 校 验 
5 时 段 
人 




















图 3-1，EY-NPMA 协议 示意 图 

EY-NPMA 协议 竞争 接 入 大 致 可 以 分 为 3 个 阶段 : 优先 解析 、 消 除 和 生成 。 在 
优先 解析 阶段 ， 最 高 优先 级 的 主机 竞争 获取 信道 ， 如 图 3-2 所 示 ， 图 中 设置 了 0 
到 4 五 种 优先 级 。 主 机 3 由 于 优先 级 较 低 ， 在 竞争 信道 以 前 发 现存 在 更 高 优先 级 
的 站 点 已 经 在 竞争 信道 ， 因 此 不 参与 竞争 。 主 机 1 和 主机 2 进入 下 一 阶段 。 















































， 主机 3 优先 级 4 
主机 2 优先 级 3 
数据 顺 主机 1 优先 级 
0|1| 
< 2 
< 一 3 
< 一 一 一 4 











图 3-2: EYNMPA 优先 解析 示意 图 
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在 消除 阶段 中 ， 所 有 在 上 一 阶段 中 竞争 成 功 的 主机 发 送 几何 分 布 长 度 的 脉冲 ， 
脉冲 长 度 在 0 到 12 个 时 模 之 间 。 在 脉冲 结束 后 ， 主 机 监听 信道 消除 存留 校 验 时 段 
ESVP (Elimination Survival Verfication Period) 时 间 长 度 。 在 这 段 时 间 内 如 果 还 有 其 
他 主机 正在 发 送 脉冲 信号 ， 则 退出 竞争 。 这 一 阶段 后 至 少 有 一 个 主机 竞争 成 功 。 

第 三 阶段 是 生成 阶段 ， 时 长 为 0 到 9 个 时 隙 长 度 ， 在 这 个 阶段 主机 监听 信道 ， 
监听 时 长 均匀 分 布 。 若 在 监听 时 长 内 信道 空间 ， 则 主机 竞争 成 功 ， 和 否则 主机 退出 
竞争 。 

在 HPERLAN 协议 中 包含 了 对 实时 业务 流 的 支持 ， 这 种 支持 是 通过 动态 改变 
信道 接 入 优先 级 CAMPL(Channel Access Mechanism Priority Level) 的 方法 来 实现 


























的 。NMRLOINormalized MPDU Residual Lifetime) 表示 归 一 化 的 MAC 层 协 议 数 据 
单元 残余 生存 时 间 。CAMPL 的 值 就 是 通过 用 户 优先 级 和 NMRL 映射 所 得 。 表 3-2 
间 明 了 数据 包 接 入 优先 级 计算 值 。 


























高 优先 级 低 优 先 级 
NMRL<10ms 0 ] 
10ms<NMRL<20ms 1 2 
20ms<NMRL<40ms 光 3 
40ms<NMRL<80ms 3 4 
380ms<NMRL 4 9 

















表 3-2: 数据 包 接 入 优先 级 计算 值 
有 研究 表明 ,在 这 种 动态 改变 优先 级 机 制 下 ， 数 据 包 以 近似 轮 询 的 方式 形成 数 
据 包 交换 ， 实 时 业务 的 时 延 特 性 以 及 协议 的 稳定 性 都 能 够 得 到 保证 。 然 而 这 种 机 
制 相对 于 IEEE 802.11 较为 复杂 ， 实 现代 价 高 。 


























3.2.3 Blackburst (BB) 实 时 业务 策略 


IEEE802.11DCEF 不 能 提供 实时 业务 的 QoS。IEEE802.11PCF 机 制 的 交互 流程 
和 AP 站 点 维护 调度 都 相对 复杂 。 同 时 ，PCEF 在 无 线 共 享 信道 上 使 用 集中 式 的 数据 
包 接 入 控制 也 很 大 程度 上 限制 了 IEEE 802.11 协议 向 多 跳 环 境 的 扩展 。 因 此 Bell 
实验 室 的 JL.Sabrinho 等 人 于 1996 年 提出 了 black-burst (BB)[33]， 以 实现 在 802.11 
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保证 机 制 的 研究 
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忌 
区 








上 保证 实时 流 的 QoS。 
BB 使 用 了 IEEE802.11 的 物理 载波 检测 技术 ， 用 指定 长 度 的 能 量 脉冲 来 使 信 
道 处 于 忙 的 状态 。BB 对 主机 接 入 时 延 的 保证 是 由 以 下 机 制 实现 的 ; 
在 BB 中 首先 定义 了 三 种 IFS (nter-Frame Space): fiahot，tmedu，Hong， 且 有 ; 


凶 机 27 < 1ea 
































，7 为 信道 传播 时 延 。 
1 ,二 27<L 


711ed Lomg 

















1short ACK 包 有 关 ， 1med 与 实时 包 接 入 有 关 ， jiong 与 数据 包 接 入 有 关 。 实时 包 
的 接 入 定义 为 两 个 连续 的 动作 : 包 发 送 延续 fp、 计算 下 一 次 接 入 调度 时 间 ken。 假 
设 在 上 时 间 有 一 次 主机 接 入 ， 那 么 必定 是 在 人 -如 w 吉 时 段 内 信道 空 亲 ， 而 且 在 接 

















下 来 的 fs (tw >2r ) 内 信道 空闲 。 在 此 之 后 实时 包 才 会 真正 发 送 。 和 否则 ， 主 机 
等 待 信道 空闲 faed, 进入 BB 竞争 .此 时 , 主机 用 一 定时 长 的 能 量 脉 冲 BS (black slots) 
阻塞 信道 ，BS 数值 与 主机 等 待 信道 空闲 的 时 长 成 正比 。BS 个 数 具 体 计 算 公 式 为 
|ajsy | ，d 为 数据 包 等 待 发 送 的 时 间 。 即 每 隔 hnit，BB 长 度 增加 一 个 时 隙 。 将 fu 


























置 成 小 于 或 等 于 fobs+tfpkttned， 则 理论 上 可 以 保证 每 一 次 BB 竞争 的 结果 只 有 唯 
的 胜 者 ， 最 终 达 到 近似 时 分 方式 轮 询 式 的 信道 占用 。 流 程 如 图 3-3 所 示 。 

由 于 实时 应 用 的 特殊 性 ， 使 得 可 以 在 传输 实时 包 的 过 程 中 采用 NAK 机 制 。 传 
统 的 IEEE802.11 中 的 肯定 ACK 机 制造 成 了 信道 利用 率 低 下 的 问题 。 相 比 之 下 ， 
采用 NAK 机 制 时 ， 只 需要 对 超出 (kea+toos) 时 段 还 没有 收 到 的 包 进 行 处 理 。 如 果 在 
一 定 人 忍耐 时 间 内 还 未 收 到 则 以 数据 包 的 方式 发 送 NAK， 要 求 重 传 。 
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tmed 上 obs tmed tobs tmed 
接 入 事件 tsch 天 红 人 y 实时 主机 1 
Blackburst 
| | 介 全 | 
接 入 事件 tsch 调度 接 入 仿 输 疝 实时 主机 2 
件 Blackburst 退 避 








图 3-3: BB 实时 主机 接 入 流程 图 
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3.2.4 其 他 分 布 式 服务 质量 增强 机 制 的 研究 


其 他 的 一 些 已 有 的 无 线 局 域 网 的 分 布 式 QoS 机 制 可 以 分 为 以 下 两 大 类 : 基于 
优先 权 的 QoS 机 制 和 基于 公平 调度 的 QoS 机 制 。 
基于 优先 权 的 QoS 机 制 又 可 依 实现 手段 的 不 同 分 为 两 种 : 一 种 利用 不 同 帧 间 
距 区 分 用 户 优先 权 ， 另 一 种 利用 不 同 的 退 避 参数 区 分 用 户 优先 权 。 利 用 不 同 帧 间 
距 区 分 优先 的 主要 思想 是 对 于 高 优先 级 的 业务 流 在 接 入 信道 时 赋予 一 个 较 小 的 帧 
间距 ， 而 对 于 低 优 先 级 的 业务 流 在 接 入 信道 时 赋予 一 个 较 大 的 由 间距。 这样， 高 
优先 级 站 点 将 以 一 定 概率 先 于 低 优 先 级 站 点 接 入 信道 ， 而 低 优先 级 站 点 一 旦 观察 
到 有 其 他 业务 流 正在 交换 数据 帧 会 立即 冻结 本 站 点 退 避 计 时 器 直至 其 他 站 点 的 数 
据 帧 交换 结束 。 正 如 前 面 所 述 ，EDCFGEEE802.11E 工作 组 ) 就 采用 了 这 样 的 机 制 。 
在 EDCEF 中 设置 了 8 个 优先 级 队列 对 应 到 8 个 不 同 优先 级 ， 每 个 优先 级 拥有 自己 
的 帧 间距 AIFSCarbitrary InterFrame Space)。 然 而 利用 不 同 帧 间距 以 区 分 用 户 优 先 级 
的 方法 具有 很 大 的 局 限 性 。 由 于 在 帧 间距 后 要 等 待 退 避 时 段 ， 而 退 避 时 段 相 对 于 
帧 间距 往往 大 得 多 ， 因 此 从 很 大 程度 上 抵消 了 由 于 帧 间距 的 不 同 而 产生 的 优先 权 。 

利用 不 同 的 退 避 参数 来 区 分 优先 的 主要 思想 是 对 于 不 同 优先 权 的 业务 流 使 用 
不 同 的 竞争 窗口 范围 或 不 同 的 退 避 指数 。 这 些 参数 的 不 同 导致 不 同 优先 级 站 点 计 
算出 的 退 避 时 长 均值 会 有 不 同 。 使 得 高 优先 级 的 业务 流 将 以 较 大 的 概率 接 入 信道 
而 低 优 先 级 的 业务 流 以 较 小 的 概率 接 入 信道 ， 从 而 达到 QoS 等 级 的 目的 。 但 这 种 
方法 同样 存在 局 限 性 ， 主 要 在 于 退 避 参数 具有 随机 性 ， 这 会 使 业务 流 的 QoS 特性 
随 网 络 负荷 不 同 产生 剧烈 变动 ， 变 得 难以 控制 。 
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基于 公平 调度 的 QoS 机 制 的 主要 思想 来 源 于 有 线 网 中 保证 服务 质量 的 诸多 机 
制 ， 例 如 加 权 公 平 排队 WFQ， 自 时 钟 公 平 排队 SCFQ， 轮 询 排队 等 。 这 些 机 制 用 
于 无 线 局 域 网 环境 同样 存在 缺陷 。 由 于 IEEE802.11 DCEF 协议 本 质 上 是 站 点 竞争 随 
机 信道 接 入 ， 在 重负 载 下 碰撞 较为 剧烈 。 这 些 机 制 较 少 考虑 到 这 一 点 ， 因 此 通常 
在 站 点 少 ， 磁 撞 不 剧烈 的 情况 下 能 够 获得 较 好 的 性 能 ， 而 当 站 点 多 负载 重 时 往往 
性 能 低下 。 在 基于 公平 调度 的 QoS 机 制 中 如 何 选 定 合适 的 参数 和 退 避 机 制 尚 需 进 


一 步 研 究 。 
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3.3 “系统 建 模 分 析 


3.3.1 ”一 种 新 的 区 分 业务 媒体 接 入 模型 


无 论 是 以 前 p-persistent CSMA 还 是 现在 的 正 EE 802.11 DCEF 接 入 模式 ， 站 点 
接 入 信道 的 行为 从 概率 上 而 言 都 是 可 以 用 一 定 的 概率 表征 ， 所 不 同 的 是 在 最 初 的 
P-persisten CSMA 中 监测 到 信道 空闲 后 是 以 独立 于 碰撞 概率 的 一 个 特定 概率 接 入 
信道 ; 而 在 IEEE 802.11DCEF 中 由 于 采用 窗口 指数 退 避 机 制 ， 接 入 信道 的 稳 态 概率 
随 碰 撞 的 加 剧 而 减 小 。 设 当前 单 跳 网 络 中 所 有 站 点 相互 可 达 。 优 先 接 入 站 点 以 角 
标 g(Gold) 表 示 , 当前 活动 站 点 数 为 Ne, 在 每 个 空闲 时 辽 试 图 接 入 信道 的 概率 为 re， 
初始 竞争 窗口 大 小 为 Ws; 尽力 而 为 接 入 站 点 以 角 标 o(Ordinary) 表 示 ， 当 前 活动 站 
点 数 为 No， 在 每 个 空闲 时 孙 试 图 接 入 信道 的 概率 为 rw， 初始 竞争 窗口 为 Wo。 为 了 
使 协议 自 适应 当前 网 络 状况 ， 我 们 采用 类 似 上 一 章 中 的 方法 ， 通 过 调节 初始 竞争 
窗口 的 大 小 的 方法 来 调节 不 同 站 点 接 入 信道 的 概率 。Wain 和 Waax 分 别 为 竞争 窗口 
的 上 下 界 。 为 了 区 别 对 待 优先 接 入 站 点 和 尽力 而 为 接 入 站 点 ， 优 先 接 入 站 点 的 初 
始 竞 争 窗 口 Wes 的 调节 范围 被 限定 在 [Wanin， osx*(Wnin+l)-l] 之 内 
(Caoak(Wmin+l)-1<Wmax)。 


信道 发 生 碰撞 的 概率 、 信 道 空 闲 概率 以 及 数据 包 成 功 发 送 概率 如 下 : 




























































































Pu =1-(- 克 六 ( 人 -有 放 -Nr(- 关 (六 
一 N,r， (1- 1 (1-z 入 
Pi =(1-z 六 (1-z) 


及 END (1-z 六 (rz +N,r， 人 


SCC 


(3.1) 


重负 载 情 况 下 ， 由 于 优先 接 入 用 户 与 义 力 而 为 接 入 用 户 信 道 接 入 概率 不 同 ， 令 
人 =Tre/ro。 由 于 重负 载 情况 下 尽力 而 为 用 户 初 始 竞争 窗口 被 调 至 较 大 值 ， 用 户 接 入 概 
雍 To<<1， 故 ; 


























(1-z)=(1- 二 Js<(-z)  G.2) 
代入 上 述 方程 组 3.D 可 得 : 
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No+kNvs No+KNe-1l 


忆 


col1 


s1-(1-z) 
-kN,r(I-z) 


No+kNVs 


--Nzr (1 一 7 】 
No+TKN。 一 K 


(3.3) 
忆 <(1-z) 
NA+KN。-l 


忆 < Nir,(1- 志 ) +KNV,r(I-z 


SCC 


je 一 K 


设 重负 载 时 No+KNs 远大 于 K，(No+kNs-D)/INo+kNs-O=<1， 代 入 上 面 方程 组 。 令 
N=No+kNg， 可 得 : 





Ps1-(1= 到 ) -Na 0- 
Ps(1-z) (3.4) 


PsNr -zy 


SCC 


至 此 ， 两 种 不 同 QoS 类 型 用 户 竞争 信道 的 问题 近似 蚁 化 成 上 一 章 中 单 用 户 类 
型 时 的 问题 ， 用 户 接 入 概率 为 rw， 用 户 数 为 N=No+kNs。 从 接 入 信道 概率 上 来 说 ， 
将 一 个 优先 接 入 用 户 站 点 等 同 于 K 个 虚拟 的 尽力 而 为 接 入 站 点 。 上 述 推导 的 实质 
忽略 了 k 个 站 点 自 吴 之 间 的 竞争 ， 假 设 一 个 优先 接 入 站 点 用 丰 个 尽力 而 为 站 点 蔡 
代 。 在 上 一 章 中 我 们 推导 了 在 重负 载 情况 下 链 路 负载 1 的 最 优 值 lp 与 无 线 链 路 中 
竞争 站 点 数 N 之 间 的 关系 。 当 站 点 接 入 概率 调 至 最 优 ， 链 路 负载 1 达到 的 最 优 值 
lopt 与 无 线 链 路 中 竞争 站 点 数 近 似 无 关 。 因此 我 们 采用 类 似 上 一 章 的 窗口 调节 方式 ， 
使 用 NSAD 的 竞争 窗口 调节 机 制 调节 站 点 接 入 概率 以 获得 最 大 吞吐 量 。 使 系统 吞 
吐 量 达 到 最 大 的 站 点 接 入 概率 mw 满足 下 述 等 式 (T。 为 磁 撞 平均 占用 时 模 数 ): 

1 
NAT /2 



























































(3.5) 


在 后 面 推导 中 ， 我 们 将 会 用 到 这 个 公式 。 由 于 上 述 模型 采用 近似 忽略 了 个 站 
点 自身 之 间 的 竞争 ， 所 造成 多 计算 的 碰撞 占 原 磁 撞 数 的 比例 可 依 概 率 计算 为 : 


_ Ne-G-- 吉 (zh 六 

人 
_NLI-(-k)-k 大 (kr+mn)] 
1-(0-Nr)-Nzr (1-Nr+z) 
KN, (KE-]1) 

”NUN-) 
































(3.0) 
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注意 到 N=kNs+No>kNs>k， 可 以 认为 通常 
模型 是 足够 精确 的 。 


s<<1， 因 此 我 们 可 以 认为 上 述 近 似 








3.3.2 ”优先 接 入 用 户 吞吐 量 分 析 


下 面 分析 推 导 在 NSAD 的 竞争 窗口 调节 机 表 
用 户 获 得 的 吞吐 量 情况 。 
在 上 一 章 的 附录 里 , 我 们 分 析 推 导 了 站 点 
窗口 之 间 的 关系 式 。 可 表示 如 下 : 
六 


= 7 > 用 (3.7) 





j 下 ， 系 统 重 负载 情况 下 优先 接 入 























试图 接 入 信道 的 概率 与 站 点 初始 竞争 


=- 


Wu(25 


i=0 


5 


Te 








其 中 ，p 是 站 点 竞争 信道 











窗口 值 和 竞争 窗口 的 最 大 值 。 








n 为 竞争 退 避 过 程 中 窗口 增 大 次 数 ， 可 计算 为 : 


台 竞 争 


1 =log,| (机 ,+D/ 人 CO +D] (3.8) 


nm 为 系统 预 设 的 最 大 重 传 次 数 (在 使 用 RIS 侦 测 信道 时 使 用 
令 pg 和 pe 分 别 为 优先 接 入 站 点 和 尽力 而 为 接 入 站 点 遭遇 合 撞 
的 概率 ，ns 和 ne 分 别 为 优先 接 入 站 点 和 尽力 而 为 接 入 站 点 竞争 窗口 增 大 次 数 ， 则 
显然 有 下 面 方程 组 成 立 ; 








ShortRetryLimit=7)。 























7g 一 | 


。 -区 /er 年 


1=0 1=0 


( 取 .+DH) 之 


一 





(3.9) 








王 再 1 





日 于 k=re/ro， 同 时 注意 到 当 站 点 数 较 多 系统 处 于 重负 载 情况 下 ，(3.2) 成 立 。 代 














48 


上 








北京 邮电 大 学 拓 


论文 
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入 到 上 述 方程 组 中 ， 可 得 : 


KK=N.J27 . 


> po+( 了 +1 
EEC 


No+TKN。-K 
站 


O 


Ps TsUs 
忆 =1-(1-z) 


No+KN，-1 


将 (3.9) 中 疾 代 入 ， 并 注意 到 xs = ys ， 经 整理 并 注意 到 在 重负 载 











证 机 制 的 有 


攻 宽 保证 








分 布 式 志 


三 章 








(3.10) 





青 况 下 ， 优 先 








接 入 站 点 将 自己 的 初始 竞争 窗口 克 , 调节 至 最 大 值 u#*(Wni+lD-1， 可 以 得 到 : 





太一 





Ca 人 (有 +)(2m ) 忆 


NA 了 立 m 
忆 。 局 (2P。 人 ， 
(mL-(2m) 中 -区 六 (Was +J 一 1 (w+ 
G.11) 





从 上 式 中 我 们 得 到 重负 载 | 


青 况 下 当前 网 络 活动 站 点 数 N 与 上 之 间 的 关系 《将 

















一 个 优先 接 入 站 点 看 作 K 个 尽力 而 为 接 入 站 点 )。 利 用 上 一 章 结论 易 知 ， 重 负载 情 


月 











况 下 ， 同时 由 式 可 知 ;， ps<po=0.23<1/4。 如 果 是 数据 帧 入 
碰 撞 时 长 会 更 长 ，po。 会 更 小 。 可 将 三 





撞 的 情况 ， 
撞 计 算 为 : 




















注意 到 m=7，Ppe" 远 小 于 1。 


RTS+EIFS。 当 在 DSSS 2Mbps 链 路 


分 母 中 后 两 项 名 








。” +1 


InaX 


青 况 下 ，7.=29.0(slots)。 稍 加 估算 可 知 (3.11) 式 








色 对 值 远 小 于 前 一 项 ， 忽 略 。 于 是 得 到 : 
2 
区 
7 
1 
机 3.12 
cc( 吧 +:| 1- sa 口 用 We 


=ON 


机 


(六 ] 
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O0= (3.13) 





IDIll 


c{(Ws +1l)， 1 





上 式 中 6 事实 上 是 w 的 函数 ,可 以 通过 调节 w 来 调节 。 当 w 取 值 较 小 时 注意 到 (Wain 
+])/CWaax+l) 远 小 于 1， 不 难 发 现 0 和 wa 成 近似 反比 例 关 系 。 此 外 ， 据 (3.9) 可 得 : 
六 = 1-(1-z 人 1-(-r 外 G.14) 


1 


当 叉 是 够 大 时 利用 极限 等 式 if) + =。， 联 合 G.5) 可 知 | Q_z re 三 5 











可 以 求 得 重负 载 情况 下 : 





忆 =1 一 (zt 富生 (3.15) 
利用 两 式 可 以 求 得 6 的 数值 解 。 使 用 如 下 参数 组 ， Woc=1023，Wn=31，o=2， 
7.=29.0(slots)， 可 以 得 到 : 6=0.0867，Ps=0.213。 
设 系 统 总 饱和 吞吐 量 为 9$。 依 概率 可 知 ， 单 个 优先 接 入 站 点 获得 的 饱和 吞吐 量 
Se 可 以 计算 如 下 ; 


3 _ cz 一 户 ) 


本 Ni+kV。-1 No+kN。 天 G.10) 


3 Nir(-z)” ”+KVir(1-z) 

















将 (3.15) 式 代入 ， 整 理 可 得 : 


,= 2 :9 (3.17) 


8 
0 jj 
O 8 8 








注意 到 e% 炎 2 <1， 代 入 上 面 求 得 的 9-0.0867， 可 得 : 
Se= 0*S=0.0867S (3.18) 
(3.18) 表 明了 OoS-NS4D 所 具有 的 优良 特性 : 在 重负 载 情况 下 ， 优 先 接 入 站 点 
获得 的 吞吐 量 得 到 良好 保证 : 从 数值 上 看 是 整体 饱和 吞吐 量 的 相对 确定 的 一 部 分 ， 
不 随 尽力 而 为 站 点 数目 增 大 而 劣化 ; 且 由 (3.13) 和 (3.18) 可 知 我 们 可 以 通过 增 大 或 减 
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小 w 值 来 调节 6 大 小 ， 从 而 达到 调节 优先 接 入 站 点 重负 载 下 所 能 够 获得 的 带宽 。 








3.3.3 ”系统 容 限 分 析 


值得 注意 的 是 : 由 于 初始 竞争 窗口 到 最 大 值 为 nw， 此 时 z=0。 联 合 (3.9) 可 
得 N 最 大 值 为 : 














NHKN 上 TN SN = 了 et 0G3.19) 


将 N 的 最 大 值 Wu 代入 可 得 ， 此 时 大 可 表示 为 : 








大 = 和 +2) (G3.20) 
罗 
代入 可 得 : 
全 -二 N， 
27 
N _ < 2 


(3.21) 





N_ < 二 (3.22) 





Permitted Region 


0 20 40 60 80 100 120 140 160 





图 3-4: 系统 容 限 范 围 
(3.22) 式 表明 了 优先 接 入 用 户 的 最 大 个 数 。 由 (3.18)(3.22) 可 以 看 出 : 0 越 小 ， 
可 以 容纳 的 优先 用 户 数 亦 即 Ne 越 多 ， 同 时 单个 优先 接 入 用 户 吞吐 量 $s 越 小 。 将 




















0O=0.0867，7. =29.0，w=2 代 入 得 ; N,<l11.33 。 同时 ， 在 (3.19) 中 取 Wo=1023， 
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可 得 ; 


11.07N,+AN。<134.59 (3.23) 








如 图 3-4 所 示 。 当 接 入 的 活动 用 户 数 在 容许 范围 之 外 时 ， 网 络 容量 超过 极限 ， 
由 于 磁 撞 过 大 而 引发 网 络 拥塞 ， 损 失 带宽 ; 同时 (3.13)(3.22) 也 表明 可 以 通过 调节 优 
先 接 入 用 户 初 始 竞争 窗口 上 界 au 参数 的 数值 来 调节 当前 小 区 可 以 容纳 的 最 多 优先 
接 入 活动 用 户 数 。 

在 具体 实现 上 ， 新 的 CoS-VS4D 自 适 应 协议 窗口 调节 机 制 相对 于 前 一 章 中 
NS4D 协议 有 以 下 改动 : 优先 接 入 用 户 初始 竞争 窗口 Wi 调节 范围 被 限定 在 
[Wan cs*(Woan+D-H 之 内 (ac x(Wa+D-L<Wnor)。 而 普通 接 入 用 户 初始 竞争 窗口 调 
节 范 围 仍然 为 [Wo ， 琴 od 不 变 。 同 时 ， 为 了 防止 优先 接 入 站 点 将 自己 的 初始 竞争 
窗口 撒 带 给 其 他 尽力 而 为 接 入 用 户 从 而 导致 网 络 拥塞 ， 优 先 接 入 站 点 窗口 刷新 周 
期 设 成 普通 接 入 用 户 的 4 倍 。 

在 这 里 ， 我 们 为 了 简化 推导 ， 只 讨论 了 两 种 服务 质量 等 级 的 体系 结构 。 事 实 

类 似 前 述 建 模 方 法 可 以 证 明 ，NS4D 的 竞争 调节 机 制 也 可 以 适用 于 多 种 服务 质 
量 等 级 的 随机 信道 接 入 系统 。 










































































3.4 ”仿真 验证 
3.4.1 “仿真 模型 


为 验证 第 3 部 分 中 所 述 算法 的 有 效 性 ,我 们 采用 了 Berkeley 大 学 的 NS(Network 
Simulator) 仿 真 工具 进行 网 络 仿真 并 拟定 以 下 仿真 环境 。 为 了 简化 模型 ， 类 似 上 一 
章 我 们 首先 做 以 下 假设 : 

(D 因为 我 们 研究 的 重点 是 多 点 接 入 中 的 控制 问题 ， 所 以 假设 所 有 站 点 可 达 ， 不 考 
虑 隐藏 终端 (hidden terminaD 和 暴露 终端 (exposed terminaD) 的 问题 。 

(2) 虽然 发 生 冲突 时 接收 机 可 以 捕获 信号 最 强 的 帧 ,但 在 这 里 ， 我 们 为 了 讨论 方便 
保守 地 认为 只 要 发 生 碰 撞 就 意味 着 发 送 失 败 。 

(3) 假设 缓存 区 足够 大 ,， 帧 丢失 只 是 因为 碰撞 和 超时 引起 的 ， 不 会 由 缓冲 区 不 足 而 
引起 。 这 对 于 主机 而 言 容 易 做 到 。 
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仿真 采用 的 拓扑 是 N 个 随机 分 布 于 通信 范围 以 内 的 通信 对 ， 所 有 站 点 相互 可 
达 。 在 第 奇数 号 和 第 偶数 号 站 点 之 间 建 立 TCP 连接 ， 开 设 FTP 服务 。 其 中 有 4 个 
通信 对 《〈 即 0-7 号 站 点 ) 为 优先 接 入 用 户 ， 其 余 为 尽力 而 为 接 入 用 户 。 在 仿真 过 程 
中 使 奇数 号 站 点 和 偶数 号 站 点 相互 通信 。TCP 版 本 使 用 的 是 New Reno。 网 络 拓扑 
和 主要 参数 设置 如 表 3-3 所 示 。 其 他 NSAD 的 一 些 参数 设置 沿用 上 一 章 的 设置 。 






























































信道 速率 2Mbps 

系统 总 站 点 数 N 10, 30, 50,70,100 
Wain Wanax 31, 1023 

FTP 开始 ， 结 束 时 间 10.0s, 50.0s 

]opt 0.85 (RTS/CTS) 
数据 包 长 度 1500 bytes 

Q 2.0 














表 3-3: 仿真 模型 参数 设置 





3.4.2 ”仿真 结果 及 分 析 


为 了 说 明 QoS-NSAD 协议 的 有 效 性 ， 我 们 对 比 了 同样 是 基于 DCF 窗口 调节 算 
法 进行 服务 质量 区 分 的 机 制 [5] (QoS-DCF)。QoS-DCF 中 优先 接 入 用 户 竞争 窗口 
范围 是 [Wain(Waar1)/2]。 尽 力 而 为 站 点 窗口 范围 是 [(Waia-l)*2,Waax]， 窗 口 调节 沿 
用 DCEF 的 调节 机 制 。 在 相同 的 仿真 拓扑 环境 下 ， 我 们 采集 了 两 种 不 同 QoS 机 制 下 
优先 接 入 站 点 和 尽力 而 为 接 入 站 点 的 吞吐 量 、MAC 时 延 、 以 及 链 路 总 的 吞吐 量 。 


















































3.4.2.1 丢 包 分 析 














图 3-5 和 图 3-6 中 每 个 点 是 10 次 仿真 结果 的 均值 。 在 图 3-5 中 ,我 们 比较 了 在 
两 种 不 同 算法 下 随 站 点 数 不 断 增加 时 各 自 对 优先 接 入 站 点 吞吐 量 的 保证 情况 。 使 
用 QoS-DCEF 算法 时 ， 随 站 点 数 增加 ， 优 先 接 入 站 点 数据 流 吞 吐 量 一 直下 降 ，50 
个 通信 对 时 降 至 0.13 左右 ; 而 在 QoS-NSAD 算法 下 ， 优 先 接 入 站 点 在 通信 对 小 于 
15 时 退化 为 等 同 于 初始 竞争 窗口 采用 NSAD 的 窗口 调节 机 制 ， 随 站 点 数目 增 大 呈 
下 降 趋 势 ， 通 信 对 大 于 15 时 初始 竞争 窗口 调节 接近 最 大 值 [wx*(Wmin+lD)-1]， 此 后 
优先 接 入 站 点 之 间 的 四 个 数据 流 总 吞吐 量 一 直 维 持 在 0.50 以 上 。 采用 (13) 式 估算 4 
对 优先 接 入 数据 流 吞 吐 量 为 0.087*4*#1.4=0.49(Mb/s)。 由 于 我 们 上 层 采 用 的 是 TCP 
协议 ， 优 先 接 入 用 户 时 延 小 TCP 窗口 增长 快 ， 尽力 而 为 用 户 数据 流 时 延 大 ，TCP 
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窗口 增长 慢 。 这 就 导致 了 在 仿真 过 程 中 优先 接 入 用 户 获 得 更 多 流量 。 因 此 仿真 中 
实测 吞吐 量 稍 大 于 理论 估 值 。 此 外 ， 吞 吐 量 随 通信 对 不 同 有 波动 ，15 个 通信 对 时 
的 吞吐 量 俩 低 ， 观 察 窗口 值 发 现 主 要 原因 是 窗口 调节 不 够 准确 引起 的 。 




















一 写 一 QoS-NSADGoldUsers Goodput 
一 乱 一 QoS-NSADOrdinaryUsers Goodput 


一 口 一 QoS-DCFGoldUsersGoodput 
一 面 一 QoS-DCFordinary UsersGoodput 


Goodput (hb 司 ) 
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Communication P airs 


3-$: 在 QoS-DCF 和 QoS-NSAD 下 优先 站 点 和 普通 站 点 饱和 吞吐 量 随 竞 争 站 点 
数 变化 情况 

在 图 3-6 中 ,我 们 比较 了 两 种 算法 下 上 层 TCP 获 得 的 总 吞吐 量 。 由 于 QoS-NSAD 

具有 自 适 应 特性 , 随 站 点 数 增 大 可 以 看 到 QoS-NSAD 的 吞吐 量 比 QoS-DCEF 提高 较 

多 。 图 中 QoS-NSAD 的 总 吞吐 量 一 直 维 持 在 1.3Mb/s 以 上 。 在 50 个 通信 对 的 情况 
下 ， 总 吞吐 量 比 QoS-DCF 提高 达到 31% 左 右 。 























1.5 一 D 一 Total Goodput of QoS-DCF 
一 四 一 Total Goodput of QoS-NSAD 
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3-6: 在 QoS-DCF 和 QoS-NSAD 下 系统 TCP 吞吐 量 随 竞争 站 点 数 变化 情况 
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3.4.2.2 媒体 接 入 层 时 延 比 较 











分 布 式 志 


村 
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是 保证 机 制 的 研究 














在 图 3-7 中 我 们 可 以 看 到 当 使 用 Cos-NS4D 时 ,优先 接 入 用 户 时 延 得 到 了 很 
好 地 保证 ， 平 均 时 延 一 直 维持 在 一 个 较 低 的 水 平 以 内 (0.1 秒 )。 而 在 采用 Cos-DCF 











时 ， 平 均 时 延 随 站 点 数 的 增加 呈 上 升 趋势 。 


DosS-DcFGold Us5e 太 有 AC DeBY 
Do5-DCcFDIUHII3Y US5e 5 关上 巳 De BY 
Do5S-N5SADG5oId USers 和 上 CC DelayY 
DoS-NSADDrIUl3Y Us MAC Deay 





Communication Pairs 


3-7: 在 QoS-DCF 和 QoS-NSAD 下 用 户 平 均 时 延 随 竞 争 站 点 数 变 化 情况 














我 们 也 在 图 3-7 中 比较 了 在 两 种 机 制 下 尽力 而 为 站 点 MAC 平均 时 延 随 站 点 总 





数 的 变化 情况 。 由 于 在 Cos-NS4D 机 制 下 ， 尽 力 而 为 站 点 在 重负 载 情况 下 自动 随 
负载 增加 而 增 大 初始 竞争 窗口 ， 自 然 会 导致 MAC 时 延 的 增 大 。 在 轻 载 情况 下 ， 两 























种 机 制 MAC 时 延 接 近 。 


3.4.2.3 参数 a 对 于 优先 接 入 站 点 吞吐 量 的 影响 











QoS-NSAD 算法 中 ， 我 们 利用 o 值 来 控制 优先 接 入 站 点 初始 竞争 窗口 自 适应 





调 贡 的 范围 从 而 达到 保证 高 优先 级 用 户 吞 吐 量 的 目的 。 由 (3. 








13) 和 (3.18) 可 知 我 们 可 


以 通过 增 大 或 减 小 u 值 来 调节 6 大 小 ， 从 而 达到 调节 优先 接 入 站 点 重负 载 下 所 能 
够 获得 的 带宽 。 在 这 里 ， 我 们 通过 仿真 来 验证 w 值 与 优先 接 入 站 点 吞吐 量 之 间 的 











关系 。 由 于 (3.13) 中 ou 处 于 分 母 位 置 ， 我 们 在 图 3-8 中 将 横 旬 








设 成 Ma。 我 们 一 共 设 








置 50 个 通信 对 ， 其 中 包括 4 对 高 优先 级 通信 对 和 46 对 低 优先 级 通信 对 。 当 au 分 
别 取 1,2,3,4,5,6 时 , 我 们 通过 仿真 得 出 了 此 时 系统 整体 吞吐 量 以 及 优先 站 点 吞吐 量 
与 l/o 之 间 的 关系 图 。 从 图 3-8 中 我 们 可 以 清楚 地 看 到 ， 除 去 o=1 这 一 点 ， 优 先 接 
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入 站 点 吞吐 量 与 la 之 间 近 似 呈 线性 关系 。 当 o=1 时 ， 根 据 前 面 (3.13) 可 以 得 到 
6=0.1872。 同 时 类 似 于 前 面 得 到 的 系统 容 限 关 系 式 (3.23) 的 推导 过 程 ， 我 们 可 以 得 
到 当 ou=1 时 的 系统 容 限 关系 式 ， 为 235.20Ne+No<134.59。 显 然 ， 仿 真 环 境 下 Ns=4， 
No=46 不 满足 不 等 式 条 件 , 超出 容 限 范围 。 故 优先 接 入 站 点 的 带宽 奖 被 一 般 站 点 所 
抢占 ， 造 成 性 能 劣化 。 同 时 我 们 也 观察 到 系统 总 体 吞 吐 量 并 不 随 oa 的 改变 而 变化 ， 
一 直 维 持 在 1.3Mbps 附近 
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图 3-8: 系统 整体 吞吐 量 以 及 优先 站 点 吞吐 量 与 la 之 间 的 关系 图 


3.5 “本章 小 节 

本 章 在 上 一 章 自 适 应 MAC 层 协议 NSAD 基础 上 提出 了 一 种 能 够 提供 QoS 保 
证 的 无 线 局 域 网 协议 QoS-NSAD。 通 过 建 模 分 析 我 们 观察 到 这 种 新 的 协议 具有 在 
重负 载 情况 下 依然 能 够 保证 优先 用 户 吞 吐 量 的 良好 特性 。 之 后 我 们 通过 仿真 证 明 
在 这 种 机 制 下 优先 接 入 用 户 获 得 的 带宽 和 平均 时 延 不 随 尽力 而 为 用 户 数目 的 增 大 
而 劣化 。 同 时 ， 我 们 观察 到 由 于 这 种 协议 继承 了 NSAD 协议 自 适 应 链 路 负载 的 特 
性 ， 在 保证 优先 接 入 用 户 服务 质量 的 前 提 下 ， 重 负载 情况 下 系统 总 的 饱和 吞吐 量 
也 较 以 往 QoS-DCF 协议 得 到 明显 提高 。 此 外 ， 我 们 通过 仿真 还 分 析 了 当 调节 wu 的 
大 小 时 ， 高 优先 级 用 户 带 宽 变化 的 情况 。 我 们 发 现在 系统 容 限 范 围 内 ， 高 优先 级 
用 户 所 获得 的 带宽 与 lo 呈 近 似 线性 比例 关系 。 我 们 可 以 通过 这 个 关系 调整 站 点 所 


获得 的 带宽 。 
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大 多 数 针 对 无 线 局 域 网 IEEE 802.11 协议 的 MAC 层 改 进 主要 是 
设计 良好 的 自 适 应 机 制 以 减 小 重负 载 剧 烈 竞 争 下 站 点 之 间 的 碰撞 ， 从 
而 提高 系统 饱和 吞吐 量 。 然 而 这 些 增 大 竞争 窗口 减少 碰撞 的 自 适 应 机 
制 的 触发 都 是 由 发 出 控制 帧 (RTS) 或 数据 帧 而 未 收 到 响应 而 引起 的 。 这 
其 中 就 包含 了 一 个 假设 : 在 无 线 环境 下 发 出 控制 帧 (RTS) 或 数据 帧 而 未 
收 到 响应 (包括 CTS 和 ACRK) 都 是 由 于 辜 造成 的 。 对 于 理想 无 误 码 信 
道 而 言 ， 这 样 的 假设 是 可 以 成 立 的。 然而 ， 实 际 系统 中 往往 由 于 各 种 
原因 而 存在 环境 噪声 ， 因 此 以 上 假设 在 某 些 情况 下 会 造成 协议 性 能 低 
下 。 在 本 章 中 ， 通 过 对 噪声 信道 环境 下 IEEE 802.11 DCEF 的 建 模 ， 以 
及 对 IEEE 802.11 DCEF 机 制 在 噪声 环境 下 的 缺陷 分 析 ， 我 们 提出 了 背 
靠背 重 传 (Back to back Retry，BR) 以 及 简单 噪声 感知 (Simple 
noise-Aware, SA) 两 种 机 制 。 通 过 建 模 分 析 以 及 数值 计算 我 们 得 出 了 这 
两 种 机 制 在 噪声 环境 下 的 饱和 吞吐 量 特性 。 仿 真 结 果 也 同时 验证 了 算 
法 的 有 效 性 。 在 噪声 环境 下 ， 背 靠背 重 传 机 制 能 够 获得 比 简单 噪声 感 
知 机 制 和 原先 的 DCF 机 制 更 高 的 吞吐 量 。 















































































































































4.1 引言 


无 线 局 域 网 正 日 益 成 为 一 种 重要 的 无 线 接 入 手段 。 无 线 局 域 网 的 主要 应 用 环境 
是 市 内 或 者 是 机 场 等 等 的 公共 室外 环境 以 及 办 公 室 家 庭 等 室内 环境 。 在 这 些 环境 
下 ， 往 往 会 因为 各 种 原因 存在 各 种 各 样 的 噪声 干扰 。 因 此 ， 研 究 无 线 局 域 网 协议 
在 噪声 环境 下 的 性 能 成 为 一 个 重要 的 课题 。 
由 于 无 线 终端 存在 收发 天 线 之 间 的 严重 干扰 , 只 能 以 CSMAVCA 的 半 双 工 方式 
工作 , 难以 像 有 线 网 中 那样 有 效 检测 碰撞 的 存在 .因此 在 卫 EE 802.11 DCEF 协议 中 ， 
只 能 以 发 出 RTS 然而 未 能 成 功 收 到 CTS 以 及 送出 数据 包 而 未 能 收 到 ACK 来 判断 
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碰撞 的 发 生 。 当 然 ， 在 理想 无 噪声 误 码 的 情况 下 ， 这 样 的 方式 是 比较 可 靠 的 。 然 
而 ， 在 存在 噪声 的 情况 下 ， 噪 声 所 造成 的 数据 包 误 码 会 导致 相同 的 效果 。 特 别 是 
在 高 速率 调制 方式 下 ， 由 于 较 高 速率 的 调制 方式 相同 的 信 噪 比 下 会 引起 更 高 的 误 
码 率 ， 因 此 丢 包 现象 相对 更 为 严重 。 在 这 种 情况 下 ， 如 果 未 加 区 分 的 使 用 原来 的 
机 制 〈 例 如 窗口 指数 退 避 )， 则 会 造成 信道 利用 率 低下 的 问题 。 本 章 的 目的 也 正 是 
为 了 解决 这 个 问题 。 

数学 建 模 是 理论 上 研究 协议 性 能 的 重要 手段 。 以 前 的 一 些 无 线 局 域 网 饱和 天 吐 
量 性 能 建 模 主要 是 针对 理想 信道 [2][3]。 也 有 一 些 相 关 工作 研究 过 噪声 对 协议 的 影 
响 。[5] 提 出 了 一 种 简单 的 协议 性 能 分 析 方 法 ， 用 于 分 析 DCF 在 噪音 环境 下 的 饱和 
吞吐 量 ， 然 而 分 析 过 于 简单 ， 而 且 也 没有 提出 较 好 的 机 制 来 提高 无 线 局 域 网 在 噪 
音 环境 下 的 性 能 。 

本 章 从 数学 建 模 入 手 ， 深 入 分 析 了 IEEE 802.11 DCEF 在 噪声 信道 下 的 饱和 吞吐 
量 。 同 时 仔细 讨论 了 IEEE 802.11DCEF 窗口 退 避 机 制 在 噪声 环境 下 存在 的 缺陷 。 基 
于 一 个 简单 的 思想 ， 即 自 适 应 退 避 机 制 只 有 在 发 生 碰 撞 的 时 候 才 应 该 被 触发 ， 我 
们 提出 了 背靠背 重 传 (Back to back Retry, BR) 和 简单 噪声 感知 (Simple noise-Aware， 
SA) 两 种 机 制 ， 用 于 增强 IEEE 802.11DCEF 在 噪声 环境 下 的 性 能 。 之 后 通过 数值 计 
算 和 仿真 ， 我 们 验证 了 所 提出 机 制 的 有 效 性 。 

本 章 组 织 如 下 : 在 第 二 部 分 我 们 首先 介绍 了 技术 背景 以 及 相关 的 一 些 研究 工 
作 , 主要 是 IEEE 802.11 DCF 和 近期 研究 人 员 所 提出 的 一 些 相关 机 制 在 噪音 环境 下 
的 工作 情况 。 之 后 在 第 三 部 分 中 介绍 了 背靠背 重 传 BR 和 简单 噪声 感知 SA 机 制 的 
设计 思想 。 详 细 的 系统 建 模 分 析 在 第 四 部 分 中 叙述 。 在 第 五 部 分 中 是 数值 结果 和 
仿真 试验 。 第 六 部 分 得 出 结论 。 


























































































































4.2 ”背景 介绍 及 相关 研究 


4.2.1 IEEE 802.11 DCEF 简介 及 其 在 误 码 环境 下 的 工作 机 理 


在 第 一 章 立 我 们 已 经 简单 介绍 了 IEEE 802.11 DCF 的 工作 机 理 。IEEE 802.11 
DCF 实际 上 是 窗口 指数 退 避 接 入 信道 的 一 种 随机 信道 接 入 协议 。 同 时 ， 在 这 个 协 
议 中 每 个 站 点 内 部 定义 了 一 个 门限 值 RTS threshold 来 决定 在 数据 包 交 换 之 前 是 否 
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使 用 RTS-CTS 进行 握手 。 之 所 以 要 使 用 RTS-CTS 是 因为 RTS-CTS 通常 相对 于 数 
据 包 要 小 得 多 (RTS 为 20 字 节 ，CTS 和 ACK 均 为 14 字 节 ， 数 据 包 最 大 可 以 达到 
2346 字 节 )， 在 发 生 碰 撞 的 时 候 碰撞 时 长 项 对 数据 包 碰 撞 通 常 要 短 得 多 ， 因 此 可 以 
避免 由 于 数据 包 磺 撞 所 浪费 的 大 量 带宽 资源 。 如 果 数 据 包 的 长 度 小 于 RIS 
threshold， 则 认为 数据 包 足 够 得， 可 以 不 用 RTS-CTS 握手 ;否则 则 需要 在 发 送 数 
据 帧 之 前 需要 使 用 RTS-CTS 握手 。 

每 一 个 站 点 内 部 还 维护 了 另外 两 个 与 失败 重 传 相关 的 变量 : 站 点 短 重 传 计数 器 
(Station Short Retry Counter SSRC) 和 站 点 长 重 传 计 数 器 (Station Long Retry Counten 
SLRC)， 用 以 记载 数据 包 的 重 传 次 数 。 在 IEEE 802.11 中 ， 短 包 和 长 包 是 以 RTS 
threshold 界定 的 。 也 就 是 说 ， 如 果 数 据 包 长 度 短 于 RIS threshold， 则 重 传 此 数据 
包 需 要 增加 SSRC; 否则 增加 SLRC。 此 外 ， 标 准 还 规定 了 RTS-CTS 握手 失败 也 需 
要 增加 SSRC。 在 DCF 中 ， 无 论 是 SSRC 增加 还 是 SLRC 增加 都 将 引起 竞争 窗口 
的 指数 退 避 直至 竞争 窗口 到 达 上 届 。 











































































4.2.2 ”已 有 窗口 竞争 机 制 及 其 在 误 码 环境 下 的 缺陷 


除 IEEE 802.11 的 指数 退 避 窗口 机 制 外 ， 为 了 增强 协议 的 自 适应 型 ， 提 高 协议 
在 重负 载 下 的 特性 ， 不 少 研究 者 在 此 基础 上 又 提出 了 其 他 的 一 些 自 适 应 窗口 机 制 。 
例如 在 [11] 中 , 作者 提出 在 每 次 成 功 传输 数据 包 之 后 将 竞争 窗口 值 调整 为 原先 的 一 
半 或 是 原先 窗口 值 的 一 部 分 ( 即 所 谓 Slow Decrease,，SD) 机 制 ， 而 并 非 像 DCE 那样 
仅仅 将 竞争 窗口 值 退回 到 最 小 窗口 值 的 大 小 。 还 有 一 些 其 他 机 制 以 预测 站 点 数 或 
者 是 预测 网 络 状态 的 方法 来 调整 站 点 接 入 ， 从 而 达到 自 适应 的 效果 ， 在 本 文 前 一 
些 章 节 已 有 详 述 。 这 些 方法 通过 不 同 的 窗口 调节 手段 达到 重负 载 下 较 高 的 吞吐 量 
性 能 。 然 而 ， 几 乎 所 有 的 这 些 机 制 中 都 未 曾 考虑 在 噪声 大 的 误 码 环境 下 协议 性 能 
的 改进 问题 。 这 些 机 制 通常 是 一 旦 发 生发 出 RTS 未 在 规定 时 限 内 正确 接收 到 CTS 
或 发 出 数据 包 而 未 能 收 到 ACK， 则 触发 窗口 增长 机 制 。 由 于 窗口 增长 的 目的 是 减 
少 碰撞 ， 这 些 机 制 的 实际 语义 则 表现 为 包 传输 错 主要 是 碰撞 引起 的 。 如 果 数 据 包 
经 常 由 于 信道 噪声 丢失 ， 这 样 的 机 制 会 使 信道 利用 率 将 低 。 如 果 采 用 MILD 等 自 
适应 更 强 的 退 避 机 制 [L1][14]， 则 会 导致 更 加 严重 的 信道 利用 率 低下 的 问题 。 举 个 
简单 的 例子 ， 在 只 有 一 个 站 点 竞争 信道 的 情况 下 ， 不 会 有 碰撞 发 生 。 然 而 由 于 信 
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道 噪声 误 码 ， 同 样 会 导致 发 出 数据 包 而 收 不 到 相应 的 情况 。 在 这 种 情况 下 ， 站 点 
之 间 不 存在 竞争 碰撞 同样 会 不 断 增 大 竞争 窗口 ， 导 致 没有 必要 的 退 避 ， 造 成 信道 
空 骨 。 对 于 [11][14] 这 类 机 制 而 言 ， 由 于 竞争 窗口 回 退 较 慢 ， 容 易 使 竞争 窗口 一 直 
维持 在 一 个 较 大 值 ， 从 而 造成 带宽 滔 费 。 

从 以 上 分 析 可 知 ,在 发 生 数据 包 (简便 起 见 本 文 用 DAIA 代表 ) 传输 误 码 的 情 
况 下 ， 传 统 DCF 的 窗口 退 避 机 制 存 在 缺陷 。 很 明显 ， 缺 陷 的 本 质 就 在 于 未 能 成 功 
传送 的 数据 包 一 律 被 认为 是 由 于 碰撞 因而 竞争 窗口 退 避 所 导致 的 。 这 个 缺陷 根源 
于 IEEE 802.11 无 线 局 域 网 协议 中 一 个 站 点 并 不 能 确切 地 知道 一 个 传输 失败 到 底 
是 因为 碰撞 所 致 还 是 由 于 信道 噪声 引起 的 误 码 所 产生 的 。 然 而 ， 在 之 后 的 叙述 中 
我 们 可 以 看 到 ， 在 使 用 RITS-CTS 握手 的 情况 下 ， 这 两 种 不 同 的 传输 失败 是 可 以 在 
相当 程度 上 被 区 分 开 的 。 我 们 的 主要 设计 思想 是 通过 RTS-CTS 握手 错 以 及 
DATIA-ACK 握手 失败 所 提供 的 语义 信息 来 区 分 信道 噪声 误 码 和 站 点 伴 撞 ， 从 而 改 
进 协议 。 































































































4.3 BR 和 SA 协议 原理 及 实现 机 制 

假设 当前 无 线 局 域 网 中 所 有 站 点 互相 可 达 ， 不 存在 暴露 终端 和 隐藏 终端 的 影 
响 。 在 噪声 环境 下 ， 当 使 用 RTS-CTS 接 入 信道 时 ，RTS-CTS 握手 失败 和 数据 包 及 
响应 的 握手 失败 可 以 解释 如 下 : 
， 由 于 在 发 数据 包 之 前 由 RTS-CTS 握手 预 留 了 带宽 ， 数 据 包 及 响应 握手 失败 基 
本 上 是 由 信道 误 码 产生 的 ， 不 应 该 触发 象 窗口 指数 退 避 一 类 的 机 制 。 
2.， 如 果 是 RTS-CTS 握手 出 错 ， 则 可 能 是 由 碰撞 引起 的 ， 也 可 能 是 由 于 信道 噪声 
误 码 引起 的 。 这 里 我 们 需要 仔细 分 析 一 下 : 一 般 来 说 ， 对 信道 误 码 在 无 线 局 域 网 
中 数据 包 要 比 控制 包 要 更 为 敏感 。 原 因 如 下 : RITS-CTS-DATA-ACK 整个 序列 的 时 
间 要 比 信道 相关 时 间 (Channel Coherence Time) 小 得 多 参见 [10])， 因 此 ， 一 个 序 
列 的 RTS, CTS, DAIA 以 及 ACK 可 以 认为 处 于 近似 相同 的 信道 环境 下 , 具有 近似 
相同 的 信 噪 比 。 由 于 数据 包 通 常 比 控制 包 长 ， 而 相同 信道 状况 下 显然 是 比较 短 的 
包 比 较 不 容易 被 信道 误 码 所 影响 。 因 此 ，RTS-CTS 握手 被 噪声 误 码 所 干扰 的 概率 
要 比 DATA-ACK 握手 被 噪声 干扰 的 概率 小 得 多 。 在 之 后 的 设计 过 程 中 ， 通 常 近似 
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认为 RTS-CTS 握手 失败 仅仅 是 由 活动 站 点 之 间 的 碰撞 引起 的 。 

为 了 避免 在 噪声 环境 下 不 必要 的 退 避 ， 我 们 提出 了 在 RTS-CTS 握手 之 后 背 
背 重 传 Back to back Retry, BR) 数 据 包 的 机 制 。 如 图 4-1 所 示 。 在 BR 机 制 中 ， 竞 
窗口 退 避 机 制 触发 与 否 只 由 RTS-CTS 握手 的 成 功 或 失败 所 决定 ， 与 数据 包 是 否 成 
功 传送 无 关 。 当 判断 DATA-ACK 握手 失败 时 , 立即 重 传 DATA。 由 于 在 IEEE 802.11 
DCEF 中 其 他 站 点 在 听 到 有 数据 包 正 在 发 送 时 ， 会 等 传 完 后 检测 到 信道 空闲 大 于 
EIFS 再 试 着 接 入 信道 。 因 此 在 BR 中 ， 重 传 数据 包 可 以 赶 在 EIFS 结束 前 发 送 数据 
包 占 用 信道 以 避免 再 次 竞争 信道 。 如 图 4-1 所 示 , 数据 包 的 重 传 发 生 在 被 重 传 数据 
包 结 束 后 SIFS+ACK+SIFS 时 ， 亦 即 在 EIFS 结束 前 DIFS-SIFS 时 刻 。 如 果 重 传 超 
过 重 传 上 限 ， 数 据 包 丢 弃 。 事 实 上 ， 背 靠背 重 传 机 制 与 DCEF 分 片 机 制 的 时 序 十 分 
相似 。 很 明显 , 在 BR 中 由 于 虚拟 载波 监测 和 物理 载波 检测 的 共同 作用 ， 重 传 的 数 
据 包 不 需要 竞争 信道 ， 因 此 站 点 之 间 的 碰撞 将 会 减少 。 
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图 4-1: 背靠背 重 传 机 制 

此 外 ,BR 的 另外 一 个 优点 在 于 当 信 道 环 境 比 较 差 的 时 候 ，BR 机 制 能 够 在 相对 
较 短 的 时 间 内 从 媒体 接 入 层 琶 弃 数 据 包 ， 从 而 上 层 机 制 比如 TCP 能 够 快速 对 底层 
链 路 质量 降低 所 导致 的 丢 包 做 出 反应 。 对 于 在 同一 个 无 线 网 络 中 的 处 于 不 同 信 噪 
比 环 境 的 站 点 而 言 ， 媒 体 接 入 层 越 早 让 上 层 机 制 知 道 底层 误 码 所 造成 的 丢 包 ， 上 
层 机 制 就 能 够 越 早 做 出 适当 反应 《例如 降低 发 送 速率 等 )， 从 而 将 有 限 的 带宽 让 给 
那些 处 于 较 好 通信 状况 的 站 点 ， 或 者 将 处 于 不 良 通信 环境 的 站 点 移 至 其 他 地 方 ， 
使 得 系统 整体 吞吐 量 提高 。 

在 我 们 提出 BR 机 制 的 同时 ， 我 们 也 提出 了 另 一 个 机 制 SA(Simple noise-Aware 
Scheme)。SA 机 制 的 提出 主要 目的 是 比较 直观 ， 同 时 为 了 兼容 IEEE 802.11DCF。 
SA 与 DCF 唯一 的 不 同 在 于 如 果 数 据 包 传输 未 能 得 到 正常 响应 ， 则 竞争 窗口 保持 
原 值 ; 在 DCEF 中 ， 竞 争 窗口 将 会 增加 为 原来 的 两 倍 直至 达到 最 大 窗口 值 。 显 然 ， 
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SA 在 传送 失败 后 仍然 需要 竞争 信道 ， 因 此 改进 效果 会 不 明显 。 在 后 面 的 仿真 中 我 
们 也 可 以 看 到 这 一 点 。 


4.4 ”噪音 环境 下 DCF，BR 和 SA 建 模 分 析 


4.4.1 假设 和 定义 
假设 每 个 竞争 站 点 发 生 碰 撞 的 概率 在 稳 态 时 保持 常量 
过 的 碰撞 [3]。 为 了 叙述 方便 ， 我 们 使 用 以 下 标记 : 
央 : 发 送 站 点 数 。 
4: 系统 吞吐 量 。 
家 活动 站 点 接 入 信道 的 概率 。 
Pei  RIS-CTS 握手 失败 的 概率 。 亦 即 碰撞 和 误 码 所 共同 造成 的 握手 失败 概 





， 且 独立 于 以 前 曾经 发 生 




















Pus: 发 送 数据 包 但 是 未 能 收 到 响应 帧 的 概率 。 在 本 文中 由 于 我 们 假设 在 传 
送 数据 帧 之 前 使 用 了 RTS-CTS 握手 ， 如 前 所 述 我 们 通常 认为 此 传输 失败 概率 主要 
是 由 信道 噪声 误 码 引起 的 ， 而 非 碰撞 引起 的 。 

Pa: 信道 误 码 错 所 造成 的 RTS-CTS 握手 失败 概率 。 

Pidae ”信道 时 槽 空闲 概率 。 

Psee: ”站 点 成 功 竞争 到 信道 的 概率 。 此 概率 等 于 没有 其 他 任何 一 个 站 点 在 这 
个 时 槽 内 共同 竞争 信道 的 概率 。 

Peol: ”站 点 发 生 碰 撞 的 概率 。 

己 : 已 发 送 的 数据 包 唱 遇 碰撞 的 条 件 概 率 。 

7 分 别 表 示 成 功 发 送 数据 帧 的 时 长 ，RTS 发 生 磁 撞 所 消耗 的 时 长 ， 
RTS-CTS 信道 误 码 错 所 消耗 的 时 长 以 及 DATA-ACK 握手 失败 所 消耗 的 时 长 。 

T4: 数据 包 负 荷 长 度 。 

Wain War IEEE 802.11 DCF 中 定义 的 竞争 窗口 上 下 届 。(Waaax =2"*Wamin. 由 
于 Wnax=1024, Wanin=32， 窗 口 增长 次 数 m=5)。 
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Wi 窗口 倍增 i 次 之 后 竞争 窗口 大 小 。 从 数值 上 等 于 2i#*Wain。 

在 使 用 RTS-CTS 握手 信息 情况 下 任何 一 个 数据 包 的 发 送 都 可 以 归 为 以 下 4 种 
情况 之 一 : 
1.， 成 功 的 数据 包 传送 〈 占 用 T 时 间 )。 发 生 概率 为 Puee(1-Pe)(1-Pez)。 与 此 同时 ， 
SSRC 和 SLRC 被 清 0。 
2，RTS 之 间 的 碰撞 〈 占 用 盖 时 间 )。 以 Pu 的 概率 发 生 。 与 此 同时 ，SSRC 加 1 。 











3.， 信道 噪声 所 导致 的 RTS-CTS 握手 错 〈 占 用 Ts 时 间 )。 其 概率 可 计算 为 : Psace* 
Ps。 与 此 同时 ，SSRC 加 1。 
4.， 信道 噪声 所 导致 的 DAIA-ACK 握手 错 〈 占 用 T4 时 间 )。 发 生 概 率 计算 为 : Psuce 
*(1-Pes)#x Ps。 与 此 同时 SSLC 加 1。 

很 明显 ，P 依 概率 可 计算 为 至 少 有 一 个 其 他 站 点 在 同一 时 模 竟 争 发 送 的 概率 : 








pP=1l-(l-r” (4.0 


此 外 ， Pidle， 了 Psucc 和 Peol 依 概率 可 以 计算 如 下 : 





Bo =(1-z) (4.2) 
P =mz(-z” (4.3) 
玉 ET 人 (1 =(1=z) (4.4) 


4.4.2 ”噪声 环境 下 DCEF 性 能 建 模 


令 p0 代 表 退 避 计 数 器 ，s(0 代 表 在 1 时 刻 窗口 扩大 倍数 ([0,...,m])。c1(D 和 c2(0 
分 别 表 示 t 时 刻 短 重 传 计数 器 SSRC 和 长 重 传 计 数 器 SLRC。m 是 最 大 窗口 扩大 倍 
数 ，M1 和 M2 分 别 是 SSRC 和 SLRC 上 届 值 。 在 了 FEEE 802.11 中 Mi=7，M2=4。 可 
以 将 噪声 环境 下 协议 建 模 成 四 维 随机 过 程 : {s(b, cl1(D, c2(D, p(D}。 如 图 4-2 和 4-3 
所 示 〔〈 两 图 共同 表达 一 个 随机 过 程 ， 为 了 方便 展示 放 在 两 个 图 中 )。 

令 pu =limPfs(=iacl()= 户 c2()= 太 (= 作为 马尔 科 夫 链 稳 态 分 布 。 其 
中 ，ie[0m],7s[0A] ,ks[0A],s[0 玉 -1。 则 存在 以 下 方程 组 : 





























Do00 瑟 = 六 oo0，0<7<71 (4.5) 


沟 
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已 说 酌 




















久 10k510， (1- 忆 )P， = 以 0.K.0， 0< 天 大 态 (4.0) 
六 100 瑟 = 局 /00 ，11< J<A1， (4.7) 


忆 . ok 10 (1 二 动 ) 忆 2 = 忆 ok ，711<K<11， (4.8) 
已) EL10 (1 一 皮 ) 玉 2 十 忆 LUEO = 已 0， 0< +K<71 (4.9) 


局 10 (1- 人 | 十 忆 ， ko 汪 交 证 忆 je0 ，11< 十 大 (4.10) 






Contention (1- 户 1) (1- 挛 2) 


Window 


妈 o 








Cagsseo 一 一 一 一 
友 1|， 1 


加 RN SS 
Wm 0 4 





@@@@ 
卫 
息 李 ,人 
一 UP1) 六 2 
1- 户 2+F1F2 
Ca 人 用 0 
图 4-2: DCF 噪声 环境 下 Markorv 链 模型 
Er 


外 
图 4-3: 子 链 模型 
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从 上 面 等 式 我 们 可 以 推 得 关于 稳 态 下 的 以 下 关系 式 : 


已 se 
KOI 你 7,0 


1 


(4.11) 





因此 ，Aijkl 可 以 表示 成 goooo, Pa 和 Pe: 的 函数 。 利 用 归 一 化 条 件 ， 可 得 到 : 


亲 如 网-/ 
33 22 LN 
天 ”本 -24 7 7 大 1=0 和 


7 





二 2 (4.12) 


天 


使 用 参数 集 : Mi=7，M2=4 以 及 m=5， 我 们 可 以 得 到 各 个 状态 在 稳 态 下 的 分 布 〈 令 
a=bo.000, b=Pel, c=(1-P。D)Pe2 ): 


三 0: ai 
个 下 ba， Ca 
i=2:  b2a， 2bca， c2a， 
i=3:  b3a， 3b2ca， 3bc2a， c3a， 
i=4: b4a， 4b3ca， 6b2c2a， 4bc3a， c4a， 
i=S$: bs5a， Sb4ca， 10b3c2a， 10b2c3a， Sbc4a， 
b5a， 6bsca， 1Sb4c2a， 20b3c3a， 1Sb2c4a: 
b7a， 7beca， 21bsc2a， 3Sb4c35a， 3Sb3c4a: 
8b7ca， 28b6c2a， S6bsc3a， 70b4c4a， 
36b7c2a， 84b5c3a， 126bsc4a: 
120b7c5a 210 bec4a 
330 bc4a 





将 上 面 的 稳 态 分 布 带 入 到 (4.12) 最 终 得 到 poooo 的 表达 式 : 


2[1-2(P+P- 忆 PP (=- 户 =- 忆 +PP5) 














[2 PP+PPJ+|I-(P+P -PP |[-2(P+P-PPo 
和 
(4.13) 
上 式 中 万 为 ; 


丰 =Pe5+5Pei4(1-Pe)Peo+10Pe3(-Pe2Pe 生 10Pe2(1-Pe3Pe23+SPea(1-PeD)4Pe4+ 
PscH6Pe5(1-PeJ)Po+1SP。4(L-P)2Po 和 二 20P。3(1-Pe3Pe3+1SPe2(-Pe Po 全 Po + 
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7Pu6(1-Po)Peo+21Pe5(1-Pe)2Peo+35SPe41-PeoJ3Pe23+35Pe3(1-PeD)Pe4+ 

8Pe (1-Pe)Pe+28Pei6(1-Pe)2PoS56Pe(1-Pe3Peo3+70Pe1-Pe4Pe4 
36P。7(1-PeD)2Pe84P50-PeDPeo3+126Pe5(1-Pe)4Po4120P。7(1-PeD3Pe23+ 
210Pei6(1-Pe)4Po 人 330Pe7(1-PeD2Pe4 


因此 ， 
工 二 六 罗 罗 记 0 二 poooo 
2 


1-(P+P 一 已 P) 
二 全 及 7 二 帮 1 





2[1-2( 忆 +P 一 忆 a )]1-(P， + 一 到 2 ) 十 石 一 丰 (P + 一 忆 人 2 )] 





丽 [L-32(P + 已- 已 P) 0- 忆 -已 +RPJ+r-(R+ 玉 -PP 414 





[=-2(P， 未 太 2 一 太 忆 2 )]+[1-2(P， 十 已， 一 已 忆 2 )]4=-P 一 忆 + 已 P2)(32TN +J). 太 
Pal 可 以 用 下 式 表 达 : 


六 -LU-PU-P)=LU-am0-P) (13) 


e1 











如 果 给 定 郊 Wo, Po 和 Ps, 可 以 从 (4.14) 和 (4.15) 中 由 数值 方法 解 得 rz 和 P。 























4.4.2 ”噪声 环境 下 SA 性 能 建 模 

同上 一 节 建 模 类 似 , 我 们 可 以 将 噪声 环境 下 SA 协议 建 模 成 四 维 随机 过 程 : {s(b， 
cl(b, c2(0, 8(D}。 如 图 4-4 和 4-S 所 示 : 
依据 Markov 链 模型 ， 我 们 同样 可 以 得 到 以 下 关于 稳 态 概率 分 布 的 方程 组 : 














Do00 于 三 已 /00 ，0< 了 和 711 (4.10) 


记 okin0 (1 一 天 ) 尼 2 = 已 ok ，0<K 立 71 (4.17) 


忆 ,) -100 ' 歼 ;= 忆 00 ，111<J<14i (4.18) 
Polo (1 村 忆 )P， 乌 oxo ，11<K<11， (4.19) 
Do 已 )P2+TDDTDko Pi = 记 0 0<7< 广 (4.20) 
Pio (=- 忆 JP TD Do Pi = mm<7 (4.21) 
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(AD) (Ag 
AN (AD (1-Ae) (AD (0-Ro) 
N 
-一 一 ~ 人 (LA)Ay 一 0 人 0 
0.0. 0.0 一 一 00 证 1 六 可 (人 0207T 全 ee 和 (00 人 2 一 和 (000O 00 及 0 
生生 APDRN 全 一 (1-PD)P 人)RR RS 
忆 
PT 户 和 2 
Q 红 0 CAD (- -全 AD 入、 
人 2 RS 
CoOTWCLLLODT @e@e CDOTERSCLL 0O 7Eew| 
@@@ 
(1-AD) (1-Rs) 
eee @ @@ @e@e@ Cr 0) 
| 
(1 2 忆 芝 己 ， 人 (Po) (1-RAD 局 瓜 
0 一 ee 0 区 2 
让 TRY 
@@@@ @@@ 
忆 忆 中 站 
Co 0 ee。 Ca 0 代 生 作 Cu 0 


TPR 





图 4-4:， SA 噪声 环境 下 Markorv 链 模型 





CD 








同上 节 利 用 归 一 化 条 件 ， 可 得 到 : 


ME 本 一 大 

二 六 六 22 2 
1 7 大 =0 1 大 1=0 

1 1 


(4.22) 


忆 侈 十 
2 ee 1-(2P， 十 忆 2 PP，) | ( 忆 ， 十 也 ， PP，) 





使 用 参数 集 : Mi=7，M2=4 以 及 m=5， 我 们 可 以 得 到 各 个 状态 在 稳 态 下 的 分 布 〈 令 
a=bo.000, b=Pel, c=(1]-P。U)Pe2 ): 


i=0: al Cau c2a， c3a， c4a， 

i=1: ba， 2bca， 3bc2a， 4bc3a， Sbc4a， 
i=2:  b2a， 3b2ca， 6b2c2a， 10b2c3a， 1Sb2c4a: 
i=3: bs3a， 4b3ca， 10b3c2a， 20b3c3a， 3Sb3c4a: 
i=4:  b4a， Sb4ca， 1Sb4c2a， 3Sb4c3a， 70b4c4a， 
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i=S$: bs5a， 6bsca， 21bs5c2a， S6bsc3a， 126bs5c4a: 
b5a， 7beca， 28b6c2a， 84b5c3a， 210b6c4a: 
by7a， 8b7ca， 36b7c2a， 120by7c3a， 330by7c4a: 





带 入 到 (4.22)， 可 得 ; 


万 加 2|1-(P， 本 玉 ， 一 到 到， )|-(2P， 十 克 2 一 天 于， )] 
SR [1=-( 忆 十 于 2 一 已 忆 ， )]|1-(2R 下 太 一 4 六 | 中 +|1-(2P， 十 于， 一 人 )| 








[1-(P， 十 到 > 一 已 天， 请 +D-(R 十 尼 ， 二 上 有 )|-(2P， 十 到 2， 一 已 天 2 )](K +1T1 ) 


(4.23) 








后 定义 同 前 一 节 ， 马 定义 如 下 : 


1P=10Pe(1-Pe)4Po440Pe2(1-Pe)3Pe23+60Pa2(1-Pe)4Po480P35(1-PeD2Pe 分 
160P。3(1-Pe)3Pe23+280Pe3(1-Pe)Ps4+80Pe(-Pe)Pe+240Pe4(1-PeD)2Pe2 和 人 
5$60P。4(1-Ps)3Pe3+1120Pe4(-PeD)4Pe4+32[Pe5+H6Pe5(1-Po)Po+21P。5(01-Pe)2P 
5$6P。(1-Pe)3Pe23+126Pe5(1-Pe)4Po PH7Pa5(1-P)Peo+28Pac(-PeD)2Pe 针 
84Ps6(1-P。)3Peo3+210P。5(1-Pe)4Peo4HPo7+8Po7(1-PeD)Po+36Po (PP 和 分 
120P。7(1-Pe)3Peo3+ 330P。7(1-Pe)Pe] 


1-( 忆 + 已; 一 已 Ph) 
7 二 交 志 .nn = 局 ooo 人 十 乒 


2|1 -(2P， 十 忆 2 一 已 大 )] [=-(e， 十 忆 2 -已 PP 十 帮 一 让 (P， 十 玉 ， 一 已 天 2 )] 


[1-(P， 十 已 ， -RPR)] 1-(2P， 十 已 ， -已 Po) | 屿 +|1-(2P， 十 瓦 ， -已 P)]| 1-(P， 十 已， -PP | 








+|1 -( 忆 ， 十 玉 ， 一 这 5 )] [1 -(2P， 十 玉 ， 三 及 证 和 )j( +111 ) 














(4.24) 
如 果 给 定 郊 Wo, Po and Pa3，z 和 靖 可 以 从 (4.14) 和 (4.24) 中 由 数值 方法 解 得 。 














4.4.4 ”噪声 环境 下 DCF 和 SA 饱和 吞吐 量 











DCF 和 SA 饱和 吞吐 量 可 以 表示 如 下 : 


六 人 (4 2 已 3 ) 3 已 ， JE ) 
有 4 < 尼 3 名 和 忆 2 冯 十 有 oo2 十 





(4.253) 





ee 7 科 5 尼 373 十 已 4 到 已 3 )P 7 


SCC 


据 前 述 分 析 ， 可 以 近似 认为 Pa=0。 那 么 上 式 变 为 : 


2 
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SUCC 


P (1-P) 了 +PUD+PT +P PT 


COU1 idle ”slor SUCC”，e2 


P (LI-P,)E(7TI) 0426 














由 于 在 IEEE802.11 中 ， 即 使 是 侦 测 到 有 错误 的 数据 包 发 送 ， 站 点 也 会 等 到 发 完 以 
后 EIFS 在 开始 尝试 接 入 信道 。 故 Ti~T4 可 计算 如 下 (8 为 信道 传播 时 延 ): 











万 =R7S+91FS +TO+CTS +S1FS +O+ 克 


(4.27) 
十 丐 [也 ]+S7FS +TO+TACKETDIFS TO 
7 = 九 =RT9y+TEIFS+O (4.28) 
也 =R7T9S+S1FS TO+CTS+TSIFS TO+ 古 
(4.29) 


十 正 [7]+S1FS +TO+EFS TO 





为 简化 运算 起 见 ， 本 文 剩余 部 分 我 们 使 用 定 长 数据 包 来 进行 数值 计算 和 仿真 比较 。 
注意 到 Psou=1-Piae-Psee 以 及 Ti=7， 重 整 (4.26) 可 得 : 


(PP)ECD) 
了 人 + 到 二 acid 


idle 








(4.30) 





SCC 


4.4.5 BR 协议 建 模 以 及 饱和 吞吐 量 分 析 

















根据 前 面 描述 ，DATA-ACK 握手 出 错 和 重 传 从 时 序 上 来 说 是 紧 跟 在 一 起 的 。 
因此 在 这 里 可 以 用 3 维 随机 过 程 {s(0, c(D, P(D} 建 模 BR 协议 。 状 态 转移 网 如 图 4-6 
所 示 。 从 图 4-6 可 知 ， 非 空 单 步 转移 概率 可 以 表示 如 下 1: 




















P{ 记 提 访 ET1}=1 es[0P-2] is[0m] es[ow] (4.31) 
P{10,0 旭 放 丰 =(1-PeD/Wo ko 网 -]is[0m] js[0M) (4.32) 
PPDK-LELOj=Pea/ KEe[ow -iis[Lm (433) 
P{mzKlza7-1L0}=PeyWmn e[0P -1 je[m+uMWI] (4.34) 


P{0,0klmaM50}j= JWo es[0 丙 =-] (4.35) 


1 We adopt the notation: 己 { 全 ,六 alio, jo, 如 }=P{s(G+HTD)=i c(GHTD)=7 DGHD)=Rls(D=io  c(D=jo, PCD=o} 


- 72 - 





























二 


北京 邮电 大 学 博士 论文 第 四 章 误 码 环境 下 性 能 建 模 与 增强 








0,0， 1 人 002 eee 二 0 0， 0 太 7 0 0 太 ) 


SR 






SS SS RS 和 各 SS 
7 4 人 2) 1 0 





CR 人 0 TCD 全 信 2 AT ee 十 2 信访 所 扩 1 





图 4-6: BR 噪声 环境 下 Markorv 链 模型 


| 








令 D=limPfs(D)=iac(O)=2(D)= 导 ， 则 


1 一 00 


记 D0P=Dio， ie[0m，7eslA] (4.36) 





使 用 归 一 化 条 件 ， 得 到 : 


[= 克 忆 交 = 开 下 和 放 莹 让 


大 =0 大 =0 佣 ， 


了 








+1 
-了 -人 3 (4.37) 
1 7 


经 计算 得 到 : 


2U=2 矶 ) 儿 L=) 


Wo (=-(2R， )”)G- 已 )+G-2P)0-B) 


Doo 志 
(4.38) 


CE 


7 人才 
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Mi 1 Paa 
下 > ss 二 el 
后 已)0 站 Doo 已 2 Dooo 
1 7 


i=0 | 会 忆 ; 


2 芭 六 | 
及 (L-(2B) JR)+0-2P)0-B 





(4.39) 
+I2"P (1-2P (=-Pe”) 
类 似 前 面 章 节 , 如 果 给 定 见 Wo, Po and Ps，zr 和 可 以 从 (4.14) 和 (4.39) 中 由 数 
值 方法 解 得 。 


令 75= SIFS+O+EHTI+SIFS+O+ACK ( 亦 即 DATA-ACK 握手 时 长 )，BR 饱和 天 
吐 量 可 以 表达 为 ; 


























4 


Ps(-PJE(CD)Y[P(-P)] 


由 莹 1=0 


2 


有 (1-P)>| 书 (1 一 忆 ) (TD + 让 )] + Pu 由 


i=0 





P (1-P3)P2 [有 +M + 已 Te 十 已 PT 


SUCC idle”， slot SUCC”，e3 


忆 巨 (ZJ(1- Be 


SUCC 


402 2 
及 汉 全 (1- BE )+> | 已 OO (4.40) 


八 
必 





i=0 





PP22 [7 +M +P 


SUCC”e2 CO11 


矶 汪 矶 


idle ”slot 


4.4.6 ”有 关公 平 性 的 考虑 


在 上 述 SA 和 BR 中 ， 当 发 生 握手 失败 的 时 候 我 们 采用 了 不 退 避 或 保持 原 有 窗 
口 退 避 的 机 制 。 因 此 ， 同 样 存在 以 前 窗口 指数 退 避 中 所 存在 的 公平 性 问题 。 即 刚 
获得 信道 的 站 点 在 短期 之 内 更 容易 获得 信道 。 然 而 ， 正 如 本 文 第 二 章 所 讨论 的 ， 
公平 性 问题 的 根源 是 来 源 于 指数 窗口 退 避 机 制 在 竞争 剧烈 情况 下 的 自 适 应 特性 不 
够 ， 而 并 非 是 引入 的 SA 或 BR 机 制 所 导致 。 要 更 好 的 解决 公平 性 问题 需要 设计 更 
加 合理 的 窗口 退 避 机 制 〈 参 见 [2][4][11] )。 
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4.5 ”数值 计算 及 仿真 


为 了 验证 前 述 算 法 的 有 效 性 , 我 们 利用 数值 方法 和 仿真 验证 了 系统 饱和 吞吐 量 
特性 。 仿 真 平台 使 用 的 是 Berkley 大 学 的 ns2 仿真 器 。 























4.5.1 重要 参数 列表 











数值 计算 及 仿真 中 重要 参数 列表 如 表 4-1 所 示 。 假设 数据 包 误 码 独 立 同 分 布 。 
如 果 没 有 纠 错 码 的 使 用 ， 数 据 包 发 生 错 误 的 概率 可 计算 为 〈N 为 数据 包 bit 数 ): 





PER=1-(1-BER) (4.41) 





如 果 使 用 能 够 容忍 q 比特 错 的 纠 错 码 ， 则 数据 包 发 生 错误 的 概率 可 计算 为 : 


PER =1-- y CBER， (L-BER) (4.42) 
i=0 





如 果 忽 略 包头 以 及 ACK 发 生 错 误 的 概率 ， 则 Pez=PER。 在 之 后 的 计算 中 ， 为 
了 简化 计算 我 们 假设 没有 使 用 纠 错 码 。 

















Packet payload 1000 bytes 
MAC header 272 bits 
PHY header 192 blts 
ACK 112 bits + PHY header 
RTS 160 bits + PHY header 
CT9 112 bits + PHY header 
Channel bit rate 1] Mbps 
Propagation delay ] us 
Slot time 20 us 
SIEFS 10 us 
DIEF9 30 US 
EIEFS 304 us 
Simulation time 00 S 
MAC dueue length 30 packets 














表 4-1: 重要 系统 参数 列表 
4.S.2 ”仿真 模型 














仿真 拓扑 是 在 相隔 100 米 远 处 设置 通信 对 ， 上 面 加 载 恒定 比特 速率 业务 。 站 点 
通信 范围 如 [6] 中 参数 ， 大 约 250 米 范 围 。 我 们 在 ns2 中 实现 了 物理 层 的 丢 包 机 制 。 




















上 
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为 了 获得 


实际 得 到 的 带宽 。 


4.3.3 


过 前 面 的 理论 
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饱和 吞吐 量 ， 我 们 将 业务 源 发 送 速率 设 成 大 于 链 路 带宽 。 在 接收 端 统计 


系统 饱和 吞吐 量 分 析 


MAC Saturation Throughput (Mbys) 








一 @ 一 DCF 


0.670 











0.665 


0.660 


0.655 


Throughput (Mbys) 


0.650 


0.645 





0.640 
0 三 10 楼 20 25 30 


Number of Contending Stations 
4-7: 饱和 和 厨 吐 量 比较 的 数值 计算 结 


0.68 一 于 一 DCF 
一 健一 SA 
人 一 全 一 BR 


5 
ss 
| AR ss 
060 人 


0.58 T 
0 5 10 15 20 





Number of Contending Stations 





4-7: 饱和 香 吐 量 比较 的 仿真 结 
分 析 ， 我 们 通过 数值 方法 得 到 了 以 下 图 4-7 中 DCRSA 和 BR 


吞吐 量 在 不 同 站 点 数 时 比较 的 曲线 。 误 比特 率 设 为 0.00003( 参 考 了 [5])。 很 明显 的 
可 以 看 出 BR 比 SA 和 DCF 能 够 获得 更 大 的 吞吐 量 。 通 过 仿真 我 们 也 发 现 了 近似 
同时 也 验证 了 我 们 建 模 的 准确 性 。 公 平 性 仿真 结果 如 图 4-8 所 示 。 


的 规律 ， 
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使 用 前 面 章 节 的 建 模 结 论 , 我 们 同样 也 可 以 得 出 在 不 同 误 比 特 率 下 三 种 不 同 协 
议 系 统 饱和 吞吐 量 的 比较 结果 。 如 表 4-2 所 示 。 可 以 看 出 ， 误 比特 率 越 高 ，BR 比 
原来 DCEF 的 饱和 吞吐 量 提高 就 越 多 。 































































































DCEF (Mbps) BR (Mbps) 仿真 结果 吞吐 量 
”| 杏 值 结果 | 仿真 结果 | 数值 结果 | 仿真 结果 增 荔 
1E-$ 0.73830 | 0.73302 0.76933 0.74471 1.0%p 
2E-9 0.70123 | 0.00665 0.71399 |」0.70195 3.39%0 
3E-59 0.04817 | 0.026012 0.00363 | 0.04949 3.79%0 
4E-9 0.39890 | 0.37091 0.02007 | 0.60889 0.7% 
SE-9 0.339330 | 0.33397 0.97721 | 0.37449 7.2%0 
0OE-9 0.391113 | 0.4835S9 0.3309 0.93041 11.0% 
7E-9 0.47204 | 0.4405 0.49906 | 0.303906 12.95%0 
8E-$ 0.43387 | 0.41833 0.40336 | 0.48043 14.8% 
9E-9 0.40243 | 0.37203 0.43032 | 0.44077 18.9% 
1E-4 0.37132 | 0.36038 0.39922 | 0.42713 18.9% 
1.1E-4 | 0.34296 | 0.33093 0.37018 | 0.38799 13.29%0 
1.2E-4 j 0.316S8 | 0.31021 0.34308 | 0.380694 24.795%0 











表 4-2: 不 同 误 比 特 率 情 况 下 MAC 饱和 吞吐 量 比较 〈20 个 站 点 ，BRvsDCE) 


1.05 


0.95 
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图 4-8: DCEF 和 BR 公平 性 仿真 比较 
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同时 我 们 也 仿真 采集 了 公平 性 参数 。 公 平 性 指数 采用 下 面 公式 计 算 [15]: 


7 =- oj | [ 室 ro 


代表 公平 性 ，ji) 代 表 第 i 个 通信 对 的 吞吐 量 。n 为 通信 对 数 。 如 图 4-8 所 示 ， 重 
负载 下 BR 公平 性 稍 低 于 DCF， 这 与 前 述 分 析 是 吻合 的 。 











4.5.4 使 用 TCP 情况 下 吞吐 量 和 公平 性 比较 









































BER | DCF (Mbps) BR (Mbps) Goodput Avg. Gains 
1]E-5 0.50345 0.515355 2.490 
2E-5 0.47551 0.48593 2.2% 
3E-5 0.42969 0.45614 0.29%0 
4E-5 0.389006 0.42304 8.7950 
53E-5 0.33604 0.37975 12.89%0 
0E-5 0.29132 0.33510 13.09%0 
7E-$ 0.24775 0.29201 18.19%2 
8E-5 0.20092 0.24512 22.090 
9E-5 0.10988 0.20985 23.59%0 
1E-4 0.15095 0.10820 11.39%2 
1.1E-4 0.12250 0.141064 13.090 

















表 4-3: TCP 在 DCF 和 BR 下 的 吞吐 量 比较 
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图 4-9:， TCP 吞吐 量 比较 的 仿真 结果 
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最 后 一 个 仿真 实验 的 目的 是 为 了 观察 不 同 的 媒体 接 入 层 协议 与 上 层 TCP 之 间 
的 交互 效果 。 我 们 在 这 一 部 分 比较 了 不 同 竞争 站 点 环境 以 及 不 同 误 比 特 率 环境 下 
分 别 用 DCF 和 BR 为 MAC 协议 时 上 层 TCP 所 获得 的 吞吐 量 。 在 这 里 我 们 使 用 的 
TCP 版 本 是 Reno[13]。 网 络 拓扑 以 及 参数 集 同 前 面 实验 是 一 致 的 。 我 们 可 以 看 到 ， 
从 TCP 所 获得 的 吞吐 量 的 仿真 结果 和 MAC 饱和 吞吐 量 的 仿真 结果 可 以 得 出 相 类 
似 的 结论 。 表 4-3 是 TCP 在 DCF 和 BR 下 的 吞吐 量 比较 。 当 误 比 特 率 在 0.00007~ 
0.00011 之 间 时 ， 最 大 吞吐 量 增益 大 约 在 20%。 同 时 我 们 也 在 图 4-9 和 4-10 中 给 出 
了 吞吐 量 随 竟 争 信道 站 点 个 数 变化 的 情况 。 
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图 4-10: TCP 公平 性 比较 的 仿真 结果 
4.6 ”本章 小 节 


本 章 着 重 于 IEEE 802.11DCF 无 线 局 域 网 协议 在 信道 误 码 环境 下 的 性 能 分 析 以 
及 改进 机 制 。 基 于 对 IEEE 802.11DCEF 在 噪音 环境 下 的 缺陷 分 析 ， 我 们 提出 了 两 种 
新 的 增强 型 MAC 机 制 (BR 和 SA)。 通 过 在 噪音 环境 下 的 Markorv 建 模 ， 我 们 得 
出 了 DCF，SA 和 BR 饱和 吞吐 量 的 数值 解 。 之 后 ， 我 们 通过 仿真 试验 验证 了 建 模 
分 析 的 结果 ， 并 比较 了 所 提出 的 机 制 与 原来 DCEF 性 能 差别 。 我 们 可 以 看 到 ，BR 
机 制 能 够 在 噪声 环境 下 获得 更 好 的 效果 。 此 外 ， 尽 管 在 本 篇 论文 中 我 们 的 机 制 只 
同 指数 退 避 窗口 机 制 一 起 使 用 ， 这 些 机 制 对 于 其 他 的 自 适 应 接 入 协议 也 是 适用 的 。 
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(例如 文 [11] 的 机 制 以 及 本 文 第 二 章 所 述 机 制 也 能 够 与 BR 共同 使 用 以 提高 噪声 重 
负载 环境 下 单 跳 网 络 性 能 ) 
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第 五 章 随机 路 由 探测 包 丢 弃 算法 


本 文 主要 论述 了 在 基于 IEEE 802.11 无 线 网 络 在 扩展 到 多 跳 时 





























站 点 分 布 不 均匀 的 情况 下 ， 如 何 能 够 提高 整体 网 络 的 吞吐 量 性 能 。 


采用 的 主要 思想 是 利用 媒体 接 入 子 层 所 获取 的 信息 在 媒体 接 入 子 导 


与 路 由 

















协议 交互 ， 使 得 路 由 




















层 的 选 路 智能 化 ， 从 而 使 系统 整体 性 能 


优化 。 为 此 ， 与 以 往 协 议 不 同 ， 我 们 在 媒体 接 入 层 利用 前 面 章 节 所 


述 的 与 竞争 相关 的 参数 一 一 负载 因子 设计 了 媒体 接 入 层 的 丢 包 机 制 
R2DPD(Random Route Discovery Packet Drop) 对 路 由 








弃 。 昌 


























包 进 行 随 机 丢 





昌 于 我 们 的 机 制 主要 在 媒体 接 入 层 实现 ， 因 此 能 够 独立 于 上 层 





有 具体 的 选 路 协议 , 可 以 作为 IEEE 802.11 无 线 局 域 网 扩展 到 多 跳 网 络 


时 的 媒体 接 入 层 机 4 











明显 提高 多 跳 网 络 整 体 性 能 。 


sS.1 引言 


IEEE 802.11 DCEF 可 以 用 来 构建 多 跳 自 组 织 无 线 网 络 。 在 自 组 织 网 中 ， 由 于 站 





着 。 实 验 结果 表明 RDPD 能 够 在 仿真 拓扑 环境 下 

















点 可 能 不 在 通信 范 

















围 之 内 ， 这 时 需要 有 一 个 或 多 个 中 间 站 点 对 信息 进行 中 继 。 为 





了 使 数据 包 顺 利 到 达 对 端 ， 如 何 选取 合适 的 中 继 站 点 就 成 为 自 组 织 网 路 由 协议 需 








要 解决 的 关键 问题 。 





























以 往 的 一 些 有 线 网 的 路 上 
链 路 状态 的 路 由 协议 和 基于 距离 矢量 的 路 上 
一 条 从 源 端 到 目的 端 最 短 的 路 径 。 上 6 









































日 协议 通常 可 以 分 为 以 下 两 类 : 基于 
日 协议 [2]。 这 些 路 由 协议 的 初衷 都 是 找 
昌 于 这 些 协议 并 未 考虑 到 无 线 自 组 织 网 络 低 佛 








宽 、 易 误 码 、 网 络 拓扑 容易 随 站 点 移动 而 变化 等 特点 ， 有 的 研究 人 员 提 出 了 一 些 





算法 以 适应 这 些 新 的 特点 。 例 如 当前 比较 流行 的 被 动 式 的 路 

















日 发现 和 维护 机 制 〈 如 














DSR，Dynamic Source Routing 和 AODV，Ad hoc，On-demand Distance Vector 


protocol)。 下 面 以 DSR 为 例 简 述 路 
DSR 的 选 路 采用 的 是 源 选 路 机 制 ， 
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日 发现 和 维护 的 机 制 。 
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并 控制 路 由 包 发 送 经 
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过 的 路 径 。 每 个 站 点 会 维护 一 个 路 由 表 。 在 发 送 每 一 个 数据 包 前 DSR 会 察看 路 由 
表 中 有 没有 相关 目的 站 点 的 表 项 ， 若 有 ， 则 将 路 由 表 中 相关 路 由 信息 写 入 数据 包 
头 ， 然 后 发 送 之 ; 否则 以 广播 方式 发 送 路 由 请 求 包 以 获取 当前 路 由 信息 。 路 由 请 
求 包 到 达 对 端 时 对 端 站 点 回应 包含 路 由 信息 的 路 由 应 答 包 。 当 源 端 收 到 路 由 应 答 
表明 路 由 已 经 建立 。 

DSR 的 机 制 还 包括 路 由 更 新 机 制 。 由 于 自 组织 网 潜在 的 无 线 链 路 的 不 稳定 性 
以 及 站 点 移动 所 造成 的 链 路 不 可 用 会 导致 某 一 段 时 间 内 路 由 失效 。 当 底层 协议 为 
IEEE802.11DCEF 时 ， 媒 体 接 入 子 层 重 传 次数 超 过 上 届 值 〈 短 包 为 7 次 ， 长 包 为 4 
次 ， 短 包 和 长 包 以 RTS 门限 值 为 届 ) 造成 丢 包 ， 即 可 认为 是 路 由 不 可 用 。 此 时 由 
此 路 由 不 可 用 的 站 点 向 源 端 发 回路 由 错 信息 ， 源 端 将 路 由 表 中 所 有 相关 表 项 清除 
后 重新 选 路 。 

在 无 线 链 路 带宽 的 限制 下 , 多 跳 环 境 下 系统 性 能 是 由 路 由 协议 与 媒体 接 入 协议 
交互 作用 决定 的 。 然 而 现 阶段 的 自 组 织 网 中 协议 栈 层 间 交 互 较 少 ， 由 于 层 间 不 兼 
容 而 产生 的 问题 常常 会 导致 多 跳 下 网 络 性 能 低下 。 此 外 ， 由 于 路 由 包 包 长 相对 较 
短 ， 在 相同 信 噪 比 的 环境 下 出 错 概率 要 比 数据 包 小 。 在 正 EE802.11 中 短 包 具有 较 
大 的 重 传 次 数 ， 使 得 路 由 包 在 信道 质量 不 好 或 信道 站 点 竞争 碰撞 剧烈 的 时 候 也 不 
易 被 丢弃 。 但 是 此 时 成 功 选 路 所 得 到 的 路 径 并 不 是 一 条 理想 的 路 径 。 所 选 得 的 通 
过 拥塞 区 域 的 路 径 只 会 加 重 网 络 负荷 ， 导 致 竞争 辜 更 加 剧烈 ， 同 时 端 到 端 服务 
质量 也 得 不 到 保证 。 

以 往 的 一 些 机 制 常常 是 在 路 由 层 通过 收 到 的 信息 度量 得 到 路 由 的 状况 , 然而 从 
路 由 层 获 得 的 底层 链 路 信息 往往 不 够 准确 。 本 章 的 初衷 就 是 引入 一 个 反映 底层 链 
路 特性 的 媒体 接 入 层 参数 ， 并 利用 这 个 参数 测量 网 络 状况 ， 用 测量 结果 在 媒体 接 
入 层 对 路 由 包 作 相应 的 丢弃 处 理 ， 达 到 路 由 协议 在 选 路 中 尽量 避 开 拥塞 站 点 和 链 
路 质量 较 差 的 站 点 提高 整体 系统 性 能 的 目的 。 众 所 周知 ， 媒 体 接 入 层 是 实现 网 络 
资源 合理 利用 的 关键 。 在 媒体 接 入 层 取 得 的 链 路 拥塞 状况 信息 比 在 路 由 层 获得 的 
路 由 度量 参数 更 为 准确 。 据 此 我 们 设计 了 随机 路 由 包 丢 奔 协 议 RDPD (Random 
Route Discovery Packet Drop)。 R2DPD 利用 碰撞 时 长 和 空闲 时 长 之 比 ， 即 负载 因 
子 参数 来 判定 网 络 碰撞 状况 ， 并 使 用 负载 因子 的 测量 结果 进行 路 由 包 的 随机 丢 奔 。 
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使 用 R2DPD 可 以 使 得 上 层 路 由 协议 在 选 路 过 程 中 自 适 应 地 绕 过 网 络 中 的 碰撞 局 
的 站 点 区 域 ， 使 得 自 组 织 网 中 流量 分 布 相对 均 义 。 本 章 的 创新 点 就 在 于 将 路 由 状 
况 的 测量 在 更 容易 感知 碰撞 的 媒体 接 入 层 来 进行 ， 并 通过 对 路 由 包 的 随机 丢弃 来 
实现 选 路 的 优化 。 本 章 的 机 制 RDPD 借鉴 了 有 线 网 队列 管理 中 的 随机 早期 丢弃 
RED[21] 机 制 的 思想 ， 只 是 RED 是 以 队列 长 度 的 平均 值 为 函数 自 变量 计算 丢 包 概 
率 ， 而 RDPD 则 是 以 媒体 接 入 层 的 负载 因子 为 自 变 量 计算 丢弃 路 由 包 的 概率 。 设 
计 的 根本 思想 是 : 负载 因子 越 大 ， 则 说 明 本 站 点 初 碰撞 越 强烈 ， 因 此 越 不 应 该 由 
本 站 点 转发 数据 包 。R2DPD 的 主要 动机 在 于 通过 丢弃 发 往 重 负载 地 区 站 点 的 路 由 
探寻 包 而 减少 重负 载 地 区 的 吞吐 量 ， 从 而 达到 负载 均衡 、 提 高 吞吐 量 。 

本 章 组 织 如 下 。 第 二 部 分 描述 了 R2DPD 算法 细节 。 在 第 三 部 分 中 是 仿真 试验 
结果 。 第 四 部 分 得 出 结论 。 
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s.2 ”随机 路 由 包 丢 弃 具 体 算 法 RDPD 


RDPD 主要 思想 是 设计 一 种 智能 媒体 接 入 接口 让 路 由 协议 选 路 时 能 绕 开 碰撞 
剖 烈 或 链 路 质量 较 差 的 区 域 使 得 此 区 域 的 负载 因子 降低 。 算 法 结构 如 图 5-1 所 示 : 






































Ad Hoc 路 由 协议 
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MAC 层 收 到 路 由 发 现 包 








5-1:， RDPD 协议 结构 
在 上 图 中 可 以 看 到 ，RDPD 实际 上 是 处 于 媒体 接 入 层 内 ， 介 于 路 由 层 和 以 往 媒 
体 接 入 层 的 一 个 中 间 子 层 。 由 于 测量 网 络 状态 等 操作 主要 是 在 媒体 接 入 层 完 成 ， 
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所 以 将 RDPD 划 归 媒体 接 入 层 。 网 络 状态 的 测量 是 通过 前 述 参数 负载 因子 7 来 获得 
的 。 在 第 二 章 里 我 们 通过 对 单 跳 网 络 下 负载 因子 的 分 析 得 出 了 / 必 的 数值 范围 。 当 
然 ， 在 多 跳 环 境 下 由 于 存在 隐藏 终端 ， 因 此 前 述 的 推导 在 这 里 并 不 完全 适用 。 但 
是 如 果 我 们 仅仅 考虑 单 跳 无 线 局 域 网 的 扩展 ， 利 用 负载 因子 来 近似 确定 周围 网 络 
的 状况 还 是 具有 实际 意义 的 。 由 于 在 以 往 媒 体 接 入 层 并 不 能 解 包 获 得 路 由 层 数 据 
包 类 型 ， 因 此 在 RDPD 中 还 需要 层 间 交互 的 支持 。 




































































在 RDPD 中 需要 根据 负载 因子 的 值 来 计算 对 路 由 发 现 包 的 丢 包 概率 。 丢 包 概 率 
己 的 具体 计算 如 下 所 示 : 


情况 1 : 当 负 载 因 子 计 算 为 [0， /opr+a] 范围 内 时 ， DP=0; (Ga 为 一 常量 ， 在 仿真 试 
验 中 设 为 0.3。 目 的 是 为 了 减 小 多 跳 环 境 负 载 因子 测量 的 不 准确 性 。 另 外 一 个 原因 
是 多 跳 环 境 下 由 于 存在 隐藏 终端 等 的 影响 ， 磁 撞 通 常 比 单 路 下 严重 ， 负 载 因子 会 
偏 大 。) 















































情况 2: 当 负 载 因子 计算 为 (loor+c， oo] (Lorew 为 一 预 设 常量 ) 范 围 时 ， 我 们 认为 
站 点 附近 网 络 处 于 中 度 磁 撞 状 态 ， 此 时 我 们 采用 以 下 计算 公式 来 计算 丢 包 概率 P 
(pmaz 为 最 大 丢 包 概率 ， 仿真 中 设 为 1.0): 


PP= Prax 学 9a1{ (7- 1opp/ (Lorew 到 /opnD} 

















天 ， X> 天 
其 中 ，Sate{zj=4xz， 0<x< 天 
0， X<0 
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图 $S-2: RDPD 负载 因子 与 入 包 率 关系 
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通过 以 上 机 制 计 算 丢 包 概 率 并 以 此 概率 丢 包 从 而 达到 根据 无 线 局 域 网 碰撞 状 
况 智 能 选 路 的 目的 。 图 5-2 是 负载 因子 与 丢 包 率 关 系 。 

















S.3 “关于 本 章 算法 局 限 性 的 讨论 

在 多 跳 无 线 环 境 下 ， 由 于 碰撞 与 业务 量 特性 、 包 长 特性 、 路 由 算法 以 及 网 络 拓 
扑 等 各 方面 因素 相关 ， 构 成 了 一 个 复杂 时 变 系统 。 因 此 我 们 很 难 从 理论 分 析 得 出 
一 个 合适 的 本 地 化 参数 来 表征 多 跳 网 络 的 撞 是 否 过 于 激烈 。 负 载 因子 也 只 能 从 
一 个 角度 定性 描述 当前 网 络 的 拥塞 状况 。 本 章 使 用 负载 因子 的 方法 进行 调整 并 不 
是 一 种 使 得 网 络 性 能 最 优 的 方法 ， 而 只 是 一 种 通过 合适 的 参数 选择 在 特定 的 拓扑 
和 业务 量 分 布 情况 下 《〈 跳 数 较 少 ， 业 务 量 分 布 不 均 义 ) 能 够 优 于 原 有 IEEE 802.11 
DCF 自 组 织 网 的 次 优 方案 。 













































































自 组织 网 并 非 一 定 是 基于 IEEE 802.11 DCF。 事 实 上 ，IEEE 802.11 协议 最 初 主 
要 是 为 无 线 局 域 网 设计 优化 的 协议 ， 如 果 要 将 其 扩展 到 多 跳 环 境 下 存在 许多 地 方 
需要 改进 。 由 于 了 PEE 802.11 已 经 成 为 无 线 分 组 网 络 目前 的 事实 标准 ， 因 此 尽量 不 
改变 其 物理 层 结构 而 实现 多 跳 下 的 性 能 优化 对 于 IEEE 802.11 协议 自身 的 发 展 是 具 
有 实用 意义 的 。 这 方面 已 经 有 相当 的 工作 [5][17][18][24]， 同 时 也 是 本 章 目的 所 在 。 

更 为 一 般 化 的 自 组织 网 的 研究 表明 [23][25-28]， 在 一 般 的 拓扑 和 业务 量 分 布 情 
况 下 ， 自 组 织 网 的 吞吐 量 以 及 公平 性 性 能 依然 很 差 。 另 外 站 点 之 间 的 干扰 也 使 得 
自 组 织 网 的 可 扩展 性 较 差 ， 跳 数 较 多 时 端 到 端 性 能 明显 劣化 。 这 些 问题 也 同样 存 
在 于 基于 IEEE 802.11 DCF 的 自 组 织 网 中 。 要 进一步 改进 多 跳 环 境 下 的 网 络 性 能 需 
要 深入 地 比较 多 跳 无 线 自 组 织 网 络 的 各 种 不 同 协议 的 性 能 特性 以 及 深刻 理解 协议 
栈 层 间 交 互 行为 。 













































































5.4 ”仿真 分 析 


仿真 拓扑 和 参数 如 图 $-3 所 示 。 拓 扑 大 小 为 320*610(m2)。 站 点 通信 距离 设 为 
100m。 我 们 在 6，1，14，9 四 个 站 点 中 间 红 色 区 域 范 围 内 设置 热点 小 区 ， 在 此 区 
域内 设 定 有 80 个 站 点 ， 即 40 个 TCP 通信 对 。 阴 影 部 分 是 站 点 竞争 剧烈 的 区 域 。 
在 站 点 12 和 19 之 间 设 置 一 个 多 跳 横 跨 TCP 流量 。 仿真 软 件 是 Berkley 大 学 的 ns2 
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信道 速率 2Mbps 
传播 模型 FreeS9pace 
通信 距离 100 米 
1oor 0.85 (RTS/CTS) 
Jihresh 3.0-- 15.0 
Pmax 0.5-1.0 
开 1.0 
仿真 开始 和 结束 时 间 0.0s, 60.0s 
热点 小 区 业务 量 开 始 结束 时 间 “| 10.0s, 60.0s 
横 跨 流量 开始 结束 时 间 20.0s, 60.0s8 
数据 包 长 度 1500 bytes 
路 由 协议 DSR 

表 5-1: 重要 参数 汇总 
(0.0) (0.640) 了 
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9-4: 热 点 区 域 内 40 个 ITCP 流 总 流量 随 Zrew 变化 情况 
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我 们 分 别 观察 对 比 了 R?DPD 和 DCF 在 不 同 的 Worew 参 数 情况 下 热点 区 域内 的 
系统 流量 和 多 跳 TCP 连接 的 流量 以 及 系统 总 体 流 量 情况 ， 如 图 5-4、 图 5-5 和 图 
5-6 所 示 。 图 中 每 一 个 点 都 是 十 次 仿真 的 均值 。 图 5-4 中 是 热点 区 域内 的 流量 情况 。 
我 们 可 以 看 到 采用 了 2DPD 的 机 制 热点 小 区 内 的 吞吐 量 大 小 的 提高 大 约 在 S% 左 右 。 
在 图 5-5 中 显示 的 是 站 点 12 和 19 之 间 的 横 跨 流量 随 参数 mew 的 变化 情况 。 我 们 
可 以 看 到 ， 合 适 调整 的 mewm (大 约 在 8-14 之 间 ) 可 以 使 得 横 跨 流量 有 所 提高 。 同 
时 我 们 可 以 观察 到 流量 的 稳定 性 有 所 提高 〈 方 差 较 小 )。 图 5-6 是 系统 总 吞吐 量 随 
参数 jnrew 的 变化 情况 。 
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本 章 小 节 








本 章 分 析 了 现 有 路 由 层 机 制 与 媒体 接 入 层 交 互 的 缺陷 。 不 同 于 以 往 的 路 由 协 
议 ， 本 章 利用 媒体 接 入 层 进行 网 络 状况 测量 ， 并 将 测量 结果 用 于 上 层 选 路 。 这 种 


















































能 更 精确 地 控制 网 络 流量 ， 有 益 于 整体 网 络 性 能 的 提高 。 在 这 样 的 分 析 基 础 
































上 ， 本 章 描 述 了 一 种 基于 媒体 接 入 层 控制 的 路 由 包 丢 弃 机 制 RDPD。 该 算法 借鉴 
































有 线 网 络 中 的 RED 算法 思想 ， 在 媒体 接 入 层 引 入 一 个 负载 因子 参数 ， 此 参数 在 很 
大 程度 上 反映 了 站 点 周围 网 络 的 可 用 性 《〈 即 拥塞 磁 撞 情况 )。 将 此 参数 映射 到 路 由 
发 现 包 的 丢弃 概率 ， 从 而 达到 上 层 智 能 选 路 。 网 络 仿真 实验 表明 合 









































设置 参数 的 








R2DPD 能 够 有 效 地 提高 网 络 的 整体 性 能 。 
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结 束 语 


无 线 局 域 网 以 其 低廉 的 价格 、 高 带宽 和 方便 快捷 的 布 网 方式 为 越 来 越 多 的 人 所 
青睐 。 用 IEEE 802.11 协议 来 构建 的 无 线 局 域 网 已 经 成 为 一 种 重要 的 无 线 本 地 化 接 
入 手段 。 由 于 无 线 环 境 中 所 特有 的 问题 ， 比 如 收发 天 线 之 间 的 干 捧 、 远 近 效 应 、 
高 误 码 等 ， 使 得 无 线 局 域 网 环境 下 的 协议 设计 与 有 线 环 境 下 的 以 太 网 协议 存在 很 
大 的 差异 。 如 果 进 一 步 考 虑 将 单 跳 无 线 局 域 网 协议 IEEE 802.11 DCF 扩展 到 多 跳 环 
卉 下 ， 则 存在 更 多 问题 。 其 中 包括 无 线 多 跳 网 络 的 路 由 问题 、 层 间 交 互 问题 、 媒 
体 接 入 协议 优化 问题 以 及 可 扩展 性 等 问题 。 另 外 ， 由 于 上 层 业 务 的 需求 ， 使 得 如 
何在 无 线 局 域 网 提供 服务 质量 保证 的 问题 成 为 研究 的 热点 。 



















































































要 完整 解决 上 述 所 有 的 问题 需要 大 量 开创 性 的 工作 。 本 文 所 做 的 工作 只 是 其 中 
很 小 的 一 部 分 。 我 们 主要 的 切入 点 是 在 无 线 局 域 网 环境 下 的 IEEE 802.11DCF 媒体 
接 入 层 协议 改进 以 及 性 能 增强 。 解 决 的 问题 集中 在 媒体 接 入 层 的 三 个 方面 : 重负 
载 下 性 能 增强 、 对 服务 质量 的 保证 和 在 噪声 误 码 环境 下 协议 性 能 的 分 析 及 改进 。 


1 重负 载 下 协议 性 能 的 改进 。 在 无 线 局 域 网 环境 下 , 由 于 采用 竞争 接 入 
的 P-persistanr CSMA 机 制 ， 不 可 避免 地 会 造成 不 同 站 点 数据 包 之 间 的 碰 
撞 。 当 站 点 数 较 多 而 竞争 剧烈 时 ， 这 种 碰撞 会 造成 吞吐 量 下 降 。 同 时 由 
于 IEEE 802.11 的 窗口 指数 退 避 机 制 , 使 得 数据 包 一 旦 发 生 碰 撞 后 受 影响 
的 站 点 在 短期 之 内 窗口 会 保持 在 较 大 值 ， 难 以 竞争 到 信道 。 因 此 ， 站 点 
之 间 倍 撞 的 加 剧 也 会 造成 公平 性 指数 降低 。 为 此 ， 我 们 引入 了 一 个 网 络 
竞争 相关 的 参数 一 一 负载 因子 。 我 们 的 创新 点 在 于 : 在 数学 分 析 推 导 的 
基础 上 得 出 负载 因子 与 网 络 竞争 站 点 数 之 间 的 关系 ， 并 在 此 基础 上 提出 
了 一 种 新 的 算法 。 此 种 算法 不 需要 预测 当前 网 络 的 站 点 个 数 就 可 以 在 重 
负载 下 使 协议 性 能 逼近 最 优 。 同 时 ， 由 于 碰撞 减少 ， 协 议 公 平 性 指数 也 
保持 在 较 高 水 平 。 我 们 通过 仿真 验证 了 算法 的 有 效 性 。 


2.， 分 布 式 竞争 环境 下 服务 质量 的 保证 。 由 于 用 户 应 用 的 多 样 性 , 一 些 高 
层 应 用 《如 数据 应 用 、 视 频 应 用 以 及 语音 ) 对 带宽 、 时 延 和 丢 包 率 有 不 
同 的 要 求 。 在 这 些 上 层 应 用 的 推动 下 ， 需 要 对 IEEE 802.11 DCEF 机 制作 
相应 的 改动 来 提供 QoS(Quality of Service) 的 支持 。 我 们 在 这 里 基于 前 面 
提出 的 自 适 应 无 线 局 域 网 MAC 协议 ， 在 一 种 新 的 近似 建 模 分 析 的 基础 
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上 提出 了 一 种 保证 高 优先 级 用 户 带宽 的 新 算法 QoS-NSAD。QoS-NSAD 
赋予 高 优先 级 站 点 和 低 优先 级 站 点 不 同 的 自 适 应 特性 ， 从 而 很 好 地 保证 
高 负载 环境 下 高 优先 级 用 户 的 QoS 特性 。 同 时 ， 由 于 继承 了 NSAD 的 自 
适应 机 制 ，QoS-NSAD 能 使 系统 性 能 逼近 最 优 。 通 过 建 模 分 析 以 及 大 量 
仿真 试验 验证 了 算法 的 有 效 性 。 


3.， 高 误 码 环境 下 协议 的 性 能 分 析 与 改进 。 大 多 数 针对 无 线 局 域 网 IEEE 
802.11 协议 的 MAC 层 改 进 主 要 是 设计 良好 的 自 适 应 机 制 以 减 小 重负 载 
剧烈 竞争 下 站 点 之 间 的 碰撞 ， 从 而 提高 系统 饱和 生 吐 量 。 然 而 这 些 减 轻 
磁 撞 的 自 适应 机 制 都 是 由 发 出 控制 帧 (RTS) 或 数据 帧 而 未 收 到 响应 来 触 
发 的 。 这 其 中 就 包含 了 一 个 假设 : 在 无 线 环境 下 发 出 控制 帧 RTS) 或 数据 
帧 然而 未 收 到 响应 都 主要 是 由 于 碰撞 引起 的 。 对 于 理想 无 误 码 信道 而 言 ， 
这 样 的 假设 是 可 以 成 立 的 。 然 而 ， 实 际 系统 中 往往 存在 环境 噪声 ， 因 此 
以 上 假设 在 某 些 情况 下 会 造成 协议 性 能 低下 。 在 本 章 中 ， 通 过 对 噪声 信 
道 环境 下 IEEE 802.11 DCF 的 建 模 , 以 及 对 EEE 802.11 DCEF 机 制 在 噪声 
环境 下 的 缺陷 分 析 ， 我 们 提出 了 背靠背 重 传 Back to back Retry, BR) 以 及 
简单 噪声 感知 (Simple noise-Aware, SA) 两 种 机 制 。 通 过 建 模 分 析 以 及 数值 
计算 我 们 得 出 了 这 两 种 机 制 在 噪声 环境 下 的 饱和 吞吐 量 特性 。 仿 真 结果 
验证 了 算法 的 有 效 性 。 在 噪声 环境 下 ， 背 靠背 重 传 机 制 能 够 获得 比 简 单 
噪声 感知 机 制 和 原先 的 DCF 机 制 更 高 的 吞吐 量 。 


4.， 随机 路 由 探测 包 丢 弃 算 法 。 在 这 一 部 分 中 我 们 提出 了 一 种 媒体 接 入 层 
的 机 制 R2DPD 以 改进 基于 IEEE 802.11 的 无 线 网 络 扩展 到 多 跳 时 的 网 络 
整体 性 能 。 采 用 的 主要 思想 是 利用 媒体 接 入 子 层 所 获取 的 碰撞 信息 在 媒 
体 接 入 子 层 与 路 由 协议 交互 ， 从 而 使 得 路 由 层 的 选 路 智能 化 。 为 此 ， 与 
以 往 协议 不 同 ， 我 们 在 媒体 接 入 层 利用 了 前 面 所 述 与 竞争 相关 的 参数 负 
载 因子 , 并 通过 设计 媒体 接 入 层 的 丢 包 机 制 对 路 由 发 现 包 进行 随机 丢弃 。 
最 终 达 到 的 效果 是 使 得 流量 较为 均衡 地 分 布 于 网 络 中 ， 避 免 拥 塞 。 由 于 
我 们 的 机 制 主 要 是 在 媒体 接 入 层 设 计 ， 能 够 较 好 感知 底层 碰撞 ， 同 时 独 
立 于 上 层 具体 的 选 路 协议 。 仿真 结果 表明 R2DPD 协议 能 够 明显 提高 网 络 
整体 性 能 。 


当然 ，IEEE 802.11 无 线 网 络 中 还 存在 相当 多 的 问题 需要 解决 。 进 一 步 的 工作 
可 以 概括 如 下 ; 


1， 不 同 物理 层 机 制 下 无 线 自 组 织 网 络 性 能 比较 以 及 物理 层 相 关 问 题 的 合 
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解决 方案 〈 例 如 隐藏 终端 和 暴露 终端 问题 等 )。 


2， 由 于 IEEE 802.11 主要 是 关于 单 跳 无 线 局 域 网 的 媒体 接 入 层 协议 和 物理 层 

协议 ， 我 们 所 做 的 工作 也 主要 是 研究 了 在 单 跳 网 络 下 的 媒体 搂 入 层 性 能 坟 
强 。 我 们 同时 也 注意 到 ， 在 多 跳 环 境 下 ， 跳 数 一 旦 较 多 ， 流 量 一 旦 较 大 ， 
网 络 性 能 将 恶化 非常 明显 IEBE 802.11 协议 多 跳 环 境 下 的 媒体 接 入 层 性 能 
增强 以 及 多 跳 服务 质量 相关 的 控制 机 制 依然 是 有 待 研究 的 课题 。 


3， 多 跳 无 线 网 络 的 路 由 算法 与 设计 以 及 路 由 层 与 媒体 接 入 层 之 间 的 交互 及 
联合 设计 以 达到 整体 资源 利用 率 的 优化 。 


4.， 无线 自 组 织 网 络 的 容量 建 模 分 析 。 
作者 受精 力 和 学 识 所 限 ， 论 文中 难免 有 不 妥 之 处 ， 敬 请 各 位 专家 批评 指正 。 
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IETEF 
MAC 
MACA 
MANET 
MILD 
NAV 
NSAD 
PCF 
PIFS 
QoS 
QoS-NSAD 
R2DPD 
RED 
REFC 

人 R 
RSVP 
RTS 
RTITI 
SA 
SACK 
SCFQ 
SFI 
SIFS 
SLRC 
SS 
SSRC 
STA 
ITCP 
TDM 
TDMA 
TEFRC 
UBR 
UDP 
URR 
VBR 
WLAN 








上 论文 


JInternet Engineering Task Force 
Media Access Control 

multiple access collision avoidance 
Mobile Ad hoc Network 

multiple increase and linear decrease 
Network Allocation Vector 


New Self-Adapt DCF algorithm 





Point Coordination Function 
Point (Coordination Function) interframe Space 
Quality of Service 

Qo Supporting NSAD algorithm 
Random Route Discovery Packet Drop 
Random Early Detection 
Request For Comments 

Round Robin 

Resource Reservation Protocol 
Request to Send 

Round Trip Time 

Simple noise-Aware algorithm 
Selective Acknowladge 
Self-Clocked Fair Queuing 
ServVice Fairness Index 

Short interframe Space 

Station Long Retry Count 
Station ServVice 

Station Short Retry Count 
Station 

Transmission Control Protocol 
Time Division Multiplexing 
Time Division Multiple Access 
TCP-Friendly Rate Control 
Unspecified Bit Rate 

User Datagram Protocol 
Uniform Round Robin 

Variable Bit Rate 


Wireless Local Area Network 
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略 缩 词 


互联 网 工程 任务 组 
媒体 接 入 控制 
多 址 接 入 碰撞 避免 
移动 自 组 织 网 

乘 性 递增 加 性 递减 
网 络 分 配 向 量 

新 型 自 适应 DCF 算 法 
点 协调 功能 
点 协调 功能 的 帧 间距 
服务 质量 

文 持 QoS 的 NSAD 算 法 
随机 路 由 发 现 包 丢弃 算法 
随机 早期 检测 

IETF 建 议 

轮 询 
资源 预 留 协议 
往返 时 延 
简单 噪声 感知 算法 
选择 性 应 答 

自 时 钟 公 平 排队 
服务 公平 指数 
最 短 帧 间距 
站 点 长 重 传 计 数 
站 点 服务 

站 点 短 重 传 计数 
站 点 

传输 控制 协议 
时 分 复 用 

时 分 多 路 访问 
TCP 友 好 速率 控制 
未 确定 比特 速率 
用 户 数据 报 协议 
均匀 轮 询 
可 变 比特 率 
无 线 局 域 网 
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北京 邮电 大 学 博士 论文 致谢 





致谢 

时 光 飞 逝 。 不 觉 中 ， 我 已 经 在 北京 邮电 大 学 度 过 了 将 近 九 年 时 间 了 。 在 这 九 
年 中 ， 少 不 了 的 是 家 人 的 支持 、 师 长 的 关怀 和 同学 朋友 的 帮助 。 没 有 他 们 ， 很 难 
想象 我 能 够 走 到 今天 乃至 顺利 地 完成 博士 论文 。 因 此 ， 在 这 里 我 要 向 他 们 表示 诚 
杖 的 谢意 。 

首先 ， 我 要 感谢 我 的 导师 程 时 端 教授 。 程 老师 治学 严 说， 思维 敏捷 ， 知 情 达 
理 ， 宽 厚 待人 ， 是 一 位 难得 的 好 老师 。 与 程 老 师 在 一 起 讨论 问题 的 时 候 ， 我 往往 
会 惊叹 于 她 对 问题 敏锐 的 洞察 力 以 及 渊博 的 知识 面 。 无 论 是 做 学 问 还 是 做 人 ， 程 
老师 无 疑 都 树立 了 一 个 令 人 终生 受益 的 榜样 。 能 够 有 机 会 在 程 老师 的 指导 下 学 习 
和 工作 ， 始 终 是 一 件 让 我 感到 十 分 荣幸 的 事情 。 

同时 ,我 感谢 实验 室 里 的 各 位 老师 , 包括 隆 克 平 博士 、 林 字 博 士 、 王 文 东 教授 、 
金 跃 辉 研究 员 、 著 向 阳 老师 、 张 雷 老师 、 谢 东 亮 老师 、 阙 喜 戎 老师 、 卢 美 莲 老 师 
等 。 感 谢 他 们 多 年 来 对 我 许多 的 关心 和 帮助 。 

感谢 邬 海 涛 、 王 重 刚 、 王 茜 、 马 钰 璐 、 白 刚 、 范 锐 、 柴 平 喧 、 囊 刚 、 林 华 生 、 
邹 仕 洪 、 黄 东 晖 、 王 玉 峰 、 张 彦 超 、 杨 健 、 胡 颖 峰 、 雇 全 萍 、 徐 小 琳 、 郭 伟 、 焦 
利 、 乐 辉 华 、 王 洪涛 、 陈 艺 英 、 李 静 、 周 礼 元 、 胡 颖 峰 、 陈 鸿 钢 、 翟 朝阳 、 张 伦 
勇 、 李 劲松 ， 张 炎 、 刘 请 、 黄 依 曼 、 王 小 铁 、 郭 东 亮 、 黄 清 、 孙 亮 、 张 丽 娜 、 黄 
晓 慧 、 施 金洋 以 及 宽带 网 研究 中 心 的 全 体 师兄 第。 特别 感谢 郭 海 涛 博士 、 王 重 刚 
博士 和 林 宇 博士 对 我 的 研究 工作 所 给 予 的 大 量 的 帮助 和 意见 ， 同 时 特别 感谢 我 的 
师弟 孙 亮 ， 在 论文 完成 过 程 中 给 予 大 量 无 私 的 帮助 。 

最 后 要 感谢 父母 多 年 来 对 我 的 养育 之 恩 。 感 谢 女 友 林 雪 ， 她 对 我 的 支持 和 喜 
励 使 我 顺利 完成 了 博士 学 业 。 
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2004 年 3 月 于 北京 邮电 大 学 
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北京 邮电 大 学 博士 论文 个 人 简历 及 参加 的 科研 工作 


个 人 简历 及 参加 的 科研 工作 


个 人 简历 


彭 流 : 男 ，1978 年 4 月 出 生 于 湖北 省 浦 折 市 。1995 年 考 入 北京 邮电 大 学 计算 机 
学 院 ， 于 1999 年 获 工 学 学 士 学 位 ， 专 业 为 计算 机 通信 专业 ;， 此 后 以 优 姑 成 绩 考 
入 北京 邮电 大 学 交换 网 与 通信 技术 国家 重点 实验 室 攻读 硕士 学 位 ， 导 师 是 程 时 
端 教授 ， 专 业 为 计算 机 应 用 ; 2001 年 9 月 推荐 为 博士 研究 生 继续 攻读 博士 学 位 ， 
专业 为 通信 与 信息 系统 。 目 前 研究 方向 为 无 线 网 络 ， 网 络 服务 质量 ， 网 络 性 能 
建 模 等 。 























参加 的 研究 项 目 











@ 2002 年 一 今 ， 作 为 项 目 规划 人 参与 “新 一 代 互 联网 服务 质量 控制 工程 学 ”国家 
自然 科学 基金 项 目 〈No. 90204003) 的 申请 ， 并 获得 批准 ， 为 该 项 目的 主要 研究 成 
员 。 本 课题 主要 研究 新 一 代 移 动 互 联网 服务 质量 控制 工程 中 的 重大 问题 和 系统 方 
法 ， 提 出 科学 的 服务 质量 评估 体系 和 开放 式 、 可 扩展 的 服务 质量 体系 结构 以 及 服 
务 质 量 控制 的 系统 解决 方案 。 















































@ 2001 年 一 今 ， 作 为 主要 研究 成 员 参 与 高 等 学 校 博 士 学 科 点 专项 科研 基金 资助 项 
“宽带 互联 网 中 的 资源 管理 与 业务 控制 技术 ” (No. 20010013003)。 本 课题 主 
要 研究 适合 未 来 宽带 因特网 的 资源 管理 和 业务 控制 技术 。 



































@ 2001 年 3 月 一 2002 年 2 月， 参加 BUPT-Nokia“ 先 进 的 移动 IP 网 络 技术 ”合作 
项 目 ， 进 行 “无 线 以 太 网 上 TCP 性 能 及 服务 质量 ”的 研究 工作 。 包 括 无 线 以 太 网 
性 能 建 模 ， 无 线 以 太 网 上 TCP 的 性 能 分 析 与 提高 ， 无 线 以 太 网 上 服务 质量 保证 算 
法 等 内 容 。 仿 真 平台 为 NS2. 1。 























@ 2000 年 3 月 一 2001 年 2 月 ， 作为 主要 研究 成 员 参 与 “路 由 器 QoS 技术 的 仿真 
研究 ”， 华 为 基金 项 目 。 主 要 研究 分 析 高 速 路 由 器 在 不 同 算 法 参数 情况 下 的 性 能 。 
包括 单 节 点 性 能 以 及 网 络 环境 下 端 到 端 性 能 。 仿 真 平台 为 OPNET 7. 0。 
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期 间 己 发 表 和 已 录用 的 文 半 





北京 邮电 大 学 博士 论文 攻读 博 : 




















附录 :在 攻 博 期 间 录 用 、 发 表 的 文章 


已 录用 及 已 发 表 论 文 : 


[1] Yong Peng，sShiduan Cheng，Yu Lin，Design of a Robust Self-Adapt DCF-Based 
Protocol，IEEE GLOBECOM 2003，San Francisco，USA，Dec.， 2003 (EI 
040880240S3) 

[2] Yong Peng，Haitao Wu，9hiduan Cheng, Keping Long. A New Self-Adapt DCF 
Algorithm， IEEE  GLOBECOM 2002， Taipei， China， Nov， 2002 (ELI 
03177448105) 

[3] Yong Peng, Shiduan Cheng, Performance Enhancement and Bandwidth Guarantee 
in IEEE 802.11 Wireless LANSs, Journal of Computer Science and Technology 
(JCST), Mar. 2004, Vol.19, No.2. (SCI Source) 

[4] Yong Peng，9Shiduan Cheng，RSAD: A Robust Distributed Contention-Based 
Self-Adapt Mechanisms for IEEE 802.11 Wireless LANS, Journal of Computer 
Science and Technology (JCST), accepted. (SCI Source) 

[9] Yong Peng，Haitao Wu，9hiduan Cheng，Design of a New self-adapt DCF 
Algorithm，Chinese Journal of Electronics, Vol.13, No.2, April 2004. (SCI source) 

[6] Yong Peng，sShiduan Cheng，Design of a Fine Tuned self-Adapt DCF-Based 
Protocol, ICCT 2003, Beijing, 2003 

[7] Yong Peng，9Shiduan Cheng，Random Route Discovery Packet Drop Using Load 
Factor of MAC Layer in IEEE 802.11 Wireless LANS, ICCT 2003, Beijjing, 2003 

[38] Yong Peng，Haitao Wu，9hiduan Cheng, Keping Long. Simulation Analysis of a 
New self-Adapt DCF Algorithm. ICT 2002 (EI 03427071838). Beijing, 2002 

[9] Yong Peng, Haitao Wu, Keping Long, 9hiduan Cheng, Simulation Analysis of TCP 
Performance on IEEE 802.11 Wireless LAN, IEEE ICH 2001, Oct. 2001,， Beijing， 
2001 

[10] 彭 泳 , 程 时 端 , 一 种 新 型 提供 服务 质量 保证 的 自 适应 无 线 局 域 网 媒体 接 入 协议 ， 
电子 学 报 ，Nov. 2003, Vol. 31, No. 11, 1695-1700 

[1H] 彭 泳 ,， 程 时 端 ， 一 种 基于 DCE 的 新 型 自 适应 无 线 局 域 网 协议 ， 软 件 学 报 ，April 
2004, Vol. 13, No. 4, 604-015 (EI Source) 

[12] 彭 泳 ， 邬 海 涛 ， 程 时 端 ， 无 线 局 域 网 支持 实时 业务 的 研究 ， 数 据 通信 ，pp.6-9， 
2001.12 

[13] 彭 泳 ， 程 时 端 ， 在 IEEE802. 11 自 组 织 网 络 中 一 种 新 型 媒体 接 入 算法 的 研究 ， 
中 国 计 算 机 大 会 (CNCC-03) , 2003, Nov. 26-28 

[14]Haitao Wu，9hiduan Cheng，Yong Peng，Keping Long，Jian Ma，IEEE 802.11 
Distributed Coordination Function (DCPF): Analysis and Enhancement，IEEE ICC 
2002, New York, April. 2002 (了 II 02200990902) 

[153]Haitao Wu，Yong Peng,， Keping Long，9hiduan Cheng, Jian Ma，Performance of 
Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analyslis and 
Enhancement, IEEE INEFOCOM 2002, New York, June 2002 (上 I 02377079329) 

[16]Haitao Wu，9hiduan Cheng，Yong Peng，Keping Long, IEEE 802.11 Distributed 
Coordination Function: Enhancement and Analysis, Journal of Computer Science 
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北京 邮电 大 学 博士 论文 攻读 博士 期 间 己 发 表 和 已 录用 的 文 二 























and Technology (JCST), to be published. (SCI Source) 


[17]Haitao Wu，Yong Peng, et al., A Simple Model of IEEE 802.11 Wireless LAN， 
IEEE ICII 2001, Beling, Oct. 2001 


[18]Yu Lin，Yong Peng，Shiduan Cheng，The Design and Simulation of High-speed 
Router Model Supporting Diffserv in OPNET，Journal of Beijing University of 
Posts and Telecommunications, June, 2002 


[19]Yu Lin，Haitao Wu，Rui Fan，Shiduan Cheng，Yong Peng，MBTEFRC: A TEFRC 
Enhancement for Heterogeneous Mobile Networks，IEEE GLOBECOM 2003， 
San Franclsco, USA, Dec. 2003 (EI Source) 


[20] Chonggang Wang, Bo Li Kazem Sohraby, and Yong Peng, AFRED: An Adaptive 
Fuzzy-based Control Algorithm for Active Queue Management,， The 28th Annual 
IEEE Conference on Local Computer Networks (LCN) 


已 申请 的 专利 : 


Nokia 资助 提交 了 一 项 国际 专利 ， 
k-DCF pfrotocol: impfrove the throughput on 册 LAN 


U.S.Application Serial No. 10/289404， 申 请 日 ， Nov. 7, 2002 


国家 自然 基金 资助 提交 一 项 国内 专利 ， 
无 线 局 域 网 中 保证 高 优先 级 用 户 的 带宽 实现 方法 
申请 号 ，200310100480.0， 申 请 日 ， 2003.10.17 
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